본문 바로가기

알고리즘23

[JAVA-120893] 대문자와 소문자 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 링크를 클릭하면 해당 문제로 이동합니다. 1. 접근하기 문자열을 Char 배열로 전환하고 반복문을 통해 Char 배열의 문자 하나하나를 검색한 후 소문자면 대문자로, 대문자면 소문자로 변환해주는 작업을 해주면 되겠다고 생각했다. TO-DO 1) 문자열을 Char 배열로 변환하기 2) Character 클래스의 메소드를 이용해서 소문자면 대문자로, 대문자면 소문자로 변환하기 2. 코드 class Solution { public String solution(String my_string) { String answ.. 2023. 1. 17.
[JAVA-120849] 모음 제거 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 링크를 클릭하면 해당 문제로 이동합니다. 1. 접근하기 우선, List를 생성한 다음 매개변수로 주어진 문자열을 Char 배열로 만들고 반복문을 이용, Char 배열 안에서 모음(a,e,i,o,u)이 있으면 List에 넣지 않고 반복문이 끝나면 List를 출력하면 되겠다. 라고 생각했다. TO-DO 1) List 생성 2) 문자열을 Char 배열로 만들기 3) Char 배열에서 모음을 제외한 자음만 List에 넣고 출력하기 2. 코드 import java.util.ArrayList; import java.ut.. 2023. 1. 17.
[JAVA-3052] 나머지 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 링크를 클릭하면 해당 문제로 이동합니다. 1. 접근하기 정수 10개를 입력 받고 42로 나눈 나머지들을 새로운 배열에 담은 뒤, 중복된 값을 제거하고 후에 배열의 길이를 구해주면 답이 되겠다고 생각했다. TO-DO 1) 정수 10개를 담을 배열을 준비한다. 2) 배열의 원소들을 42로 나눈 나머지 값들을 새로운 배열에 담는다. 3) 단, 나머지 값이 같은 원소들은 넣지 않는다. 2. 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; publ.. 2023. 1. 15.
[JAVA]검색(2) - 이진 검색(Binary Search) 1. 이진 검색(Binary Search)이란? ㆍ정렬되어 있는 데이터에서 원하는 값을 찾는 방법 ㆍ대상 데이터의 중앙값과 찾고자 하는 값을 비교해 데이터의 크기를 절반씩 줄이면서 찾음 ㆍ자료는 정렬된 상태여야 함 2. 검색 과정 ㆍ자료 중앙에 있는 원소를 고름 ㆍ중앙 원소의 값과 찾고자 하는 값을 비교 ㆍ찾고자 하는 값이 중앙 원소의 값보다 작으면 자료의 왼쪽 데이터에 대해서 새로 검색하고, 크다면 자료의 오른쪽 데이터에 대해 새로 검색을 수행 ㆍ 찾고자 하는 값을 찾을 때 까지 반복 3. 이진 검색의 특징 ㆍ검색 범위의 시작점과 종료점을 이용하여 검색을 반복 수행 ㆍ자료에 삽입이나 삭제가 발생하게 되는 경우, 항상 정렬 상태로 유지하는 추가 작업이 필요 4. 시간복잡도 ㆍO(log n) 5. 코드 예.. 2023. 1. 12.
[JAVA] 검색(1) - 순차 검색(선형 검색, Sequential Search) 0. 검색(Search)이란? ㆍ여러 개의 데이터 안에서 원하는 데이터를 찾아내는 알고리즘 ㆍ탐색키(search key, 자료를 구별하여 인식할 수 있는 키)를 가진 항목을 찾는 것 ㆍ검색 종류 : 순차 검색(선형 검색, Sequential Search), 이진 검색(Binary Search) 1. 순차 검색(선형 검색, Sequential Search) ㆍ일렬(배열)로 되어 있는 자료를 순서대로 검색하는 방법 - 가장 간단하고 직관적인 방법 - 순차구조로 된 자료구조에서 원하는 항목을 찾을 때 유용 - 단순하여 구현은 쉽지만, 검색 대상의 수가 많은 경우 수행시간이 증가하여 비효율적인 부분이 있음 2. 검색 과정 1) 정렬되어 있지 않은 경우 검색 과정 ㆍ첫 번째 원소부터 순서대로 검색 대상과 키 값이.. 2023. 1. 11.

티스토리툴바