will come true

선택 정렬(Selection Sort) 현재 정렬되지 않은 데이터 중에서 가장 작은 데이터를 앞으로 이동한다. 시간 복잡도 : O(N²) private static void selectionSort(int[] array) { for (int i = 0; i < array.length; i++) { int minIndex = i; for (int j = i + 1; j < array.length; j++) { if (array[j] < array[minIndex]) { minIndex = j; } } int temp = array[i]; array[i] = array[minIndex]; array[minIndex] = temp; } } 삽입 정렬(Insertion Sort) 앞까지의 데이터는 이미 정렬되어..

문제 https://programmers.co.kr/learn/courses/30/lessons/68644?language=java 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 📌 핵심 키워드 Set 인터페이스 HashSet 클래스 TreeSet 클래스 Collection.sort() 정렬 Collection을 int 배열로 변환 Iterator 코드 import java.util.*; class Solution { public int[] solution(i..

문제 https://programmers.co.kr/learn/courses/30/lessons/86491?language=java 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 풀이 모든 명함 크기를 수용할 수 있는 최소 사이즈 구하기 명함을 회전하면 가로(W), 세로(H) 길이가 바뀜 모든 명함을 긴 길이가 가로 길이로 오도록 회전시킨다는 생각으로 가로(W), 세로(H) 값에서 큰쪽을 가로로, 작은 쪽을 세로로 width, heigth 값과 비교한다. = Math.max(), Math.min() 함수 최대 ..

문제 2018 KAKAO BLIND RECRUITMENT, https://programmers.co.kr/learn/courses/30/lessons/17681?language=java 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr #비트 연산(Bitwise Operation) 지도는 한 변의 길이가 N인 정사각형 배열 형태, 각 칸은 공백(" ") 또는 벽("#") 두 종류이다. 전체 지도는 두 장의 지도(지도1 + 지도2)를 겹쳐야 얻을 수 있다. 지도1과 지도2는 각각 정수 배열로 암호화되어 있..

문제 https://programmers.co.kr/learn/courses/30/lessons/59405 코딩테스트 연습 - 상위 n개 레코드 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr MIN, MAX COUNT GROUP BY, HAVING DATETIME SET IS NULL, IS NOT NULL CASE WHEN THEN, NVL, IFNULL SQL문 --동물 보호소에 가장 먼저 들어온 동물의 이름 SELECT name ..