돌고 돌아 기본

기본적인 구현 class Dsu { private final int[] parent; public Dsu(int size) { this.parent = new int[size]; for (int i = 0; i < size; i++) { parent[i] = i; } } public int find(int x) { if (parent[x] == x) { return x; } parent[x] = find(parent[x]); return parent[x]; } public boolean union(int x, int y) { int parentX = find(x); int parentY = find(y); if (parentX == parentY) { return false; } parent[parent..

프로그래머스 59405번 - 상위 n개 레코드 요구사항 분석 및 풀이과정 1. 동물 보호소에 가장 먼저 들어온 동물의 이름(NAME)을 조회하여 반환하여야합니다. 2. 가장 먼저 들어온 동물은 1명이고, 가장 먼저 들어왔다는 것은 보호 시작일(DATETIME)이 가장 작은 동물을 말합니다. 3. 따라서 보호 시작일(DATETIME) 순으로 조회한 후 상위 1번째 행를 가져옵니다. DATETIME 순으로 조회하기 위하여 ORDER BY [COLUMN] [DESC/ASC] 구문을 사용합니다. DESC - 내림차순 ASC - 오름차순 (기본값, 생략 가능) 우리는 상위 1번째의 행만 가져오면 되므로, LIMIT N 을 사용합니다. LIMIT N - 상위 N개의 행을 추출합니다. 소스코드 작성 SELECT NA..

프로그래머스 59404번 - 여러 기준으로 정렬하기 요구사항 분석 및 풀이과정 1. 동물 보호소에 들어온 모든 동물의 아이디(ANIMAL_ID)와 이름(NAME), 보호 시작일(DATETIME)을 이름 순으로 조회하여 반환하여야 합니다. 2. 단, 이름이 같은 동물 중에서는 보호를 나중에 시작한 동물을 먼저 보여줘야 합니다. 3. 보호를 나중에 시작했다는 의미는 보호 시작일(DATETIME)이 더 크다는 의미입니다. 정렬 조건을 여러 개로 설정하는 방법은 ORDER BY [COLUMN] [DESC/ASC], ..., [COLUMN] [DESC/ASC] DESC - 내림차순 ASC - 오름차순 (기본값, 생략 가능) 정렬할 칼럼과 정렬 기준 쌍을 여러 개 나열하면 됩니다. 1번째 정렬 기준이 같을 경우 다..

프로그래머스 59403번 - 동물의 아이디와 이름 요구사항 분석 및 풀이과정 1. 동물 보호소에 들어온 모든 동물의 아이디(ANIMAL_ID)와 이름(NAME)을 ANIMAL_ID순으로 조회하여 반환하여야 합니다. ANIMAL_ID 순으로 반환하기 위하여 ORDER BY [COLUMN] [DESC/ASC] 구문을 사용합니다. DESC - 내림차순 ASC - 오름차순 (기본값, 생략 가능) 소스코드 작성 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS ORDER BY ANIMAL_ID;

프로그래머스 59037번 - 어린 동물 찾기 요구사항 분석 및 풀이과정 1. 동물 보호소에서 들어온 동물 중 젊은 동물의 아이디(ANIMAL_ID)와 이름(NAME)을 조회하여 반환하여야합니다. 2. 단, 아이디(ANIMAL_ID) 순으로 반환하여야합니다. 젊은 동물은 INTAKE_CONDITION 칼럼이 'Aged'이 아닌 경우를 의미합니다. ANIMAL_ID 순으로 반환하기 위하여 ORDER BY [COLUMN] [DESC/ASC] 구문을 사용합니다. DESC - 내림차순 ASC - 오름차순 (기본값, 생략 가능) 소스코드 작성 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION 'Aged' ORDER BY ANIMAL_ID;