본문 바로가기
728x90

개발하자/CodingTest13

프로그래머스 k번 째 수 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니다. a.. 2020. 4. 29.
프로그래머스 전화번호 목록 (java) 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예제 phone_bookreturn [119, 9767.. 2020. 4. 28.
java로 QuickSort 구현하기. QuickSort는 분할정복법으로 정렬하는 알고리즘 중 한 방법이다. QuickSort의 시간복잡도 [최악의 경우] [평균의 경우] QuickSort 과정 1.정렬할 원소 중 하나를 골라 이를 pivot으로 지정한다. (나는 배열에 원소들을 저장 후 가장 마지막 인덱스의 값을 pivot으로 지정해주었다.) 2.pivot을 기준으로 pivot이전엔 pivot보다 작은 값들이, pivot이후에는 pivot보다 큰 값들이 오도록 분할한다. 3.pivot을 기준으로 분할된 두 부분을 재귀적으로(Recursive) 위 과정을 반복한다. 다음은 java소스와 결과이다. 2019. 5. 18.
Java로 SelectionSort(선택정렬) 구현하기 - 오름차순 SelectionSort(선택정렬)이란? 이다.제자리정렬의 방법 중 하나로 원소 중 최소값을 찾아 배열의 맨 앞에 정렬하는 것이다. 1. 오름차순으로 정렬할 것 2.원소 중 가장 최소값을 찾을 것 3.최소값을 맨 앞의 원소와 자리바꿈 (정렬 완료) 4.정렬완료된 원소를 제외하고 2, 3번을 반복. 배열의 형태로 5, 3, 1, 2, 3, 9, 8, 10, 7이 저장 돼 있다. 5 3 1 2 9 8 10 7 배열의 최소값인 1을 선택하여 배열의 맨 앞인 5와 자리를 바꾼다. 1 3 5 2 9 8 10 7 정렬이 완료된 1을 제외한 나머지 원소들에 대해서도 반복한다. 7을 제외한 원소 중 최소 값인 2를 선택하여 3과 자리를 바꾼다. 1 2 5 3 9 8 10 7 . . . . . 위의 과정을 배열길이의 -.. 2019. 4. 26.
728x90
반응형

`