Learn From Failure

1. 문제 분석     1) 길이가 N인 정사각형 게임 구역이 있다.     2) 쩰리가 제일 왼쪽 위에서 시작한다. 각 칸에는 숫자 num이 쓰여있고, 딱 그 숫자만큼 움직여야 한다.     3) 움직일때는 오른쪽 또는 아래로 움직일 수 있다.     4) 딱 마지막 자리(오른쪽 아래)에 도착할 수 있다면 "HaruHaru", 없다면 "Hing"을 출력한다. 2. 제약 조건    2    0 3. 의사결정     1) N을 받고, 길이가 [N][N]인 이중배열을 만든다.     2) 이중배열 안에 공백으로 구분한 정수들을 넣는다.     3) num = [x][y] 인 상태로, dfs 함수에 넣는다. 처음엔 [0][0]으로 넣는다.       * dfs 함수 :: [x][y]에 써있는 숫자를 입력받고,..

Algorithm 2024. 12. 5. 16:10

1. 문제 분석     1) 세로 N, 가로 M인 바닥 타일 모양이 주어진다.     2) -가 연속해서 있다면 하나의 타일로 간주하고, |가 연속해서 있다면 하나의 타일로 간주한다.     3) 총 필요한 타일의 개수를 출력한다. 2. 제약 조건    1 3. 의사결정     1) 세로 N, 가로 M을 받고, String[N][M]을 만든다. 방문여부도 체크할 boolean[][]도 만든다.     2) N과 M이 크지 않으므로, 한 방향으로 배열 끝까지 탐색하는 DFS가 적절할 것 같다.     3) 이중배열[0][0]에 -가 나왔다면 같은 행 이어지는 곳까지 true로 바꾸고, 카운트 +1     4)                |가 나왔다면 같은 열 이어지는 곳까지 true로 바꾸고, 카운트 +1..

Algorithm 2024. 12. 5. 13:42

1. 문제 분석     1) 가로 C, 세로 R인 잔디가 주어진다.     2) 이 잔디에서 가로 또는 세로 방향으로 #이 있는 개수를 구한다.     3) 가로와 세로 방향이 동시에 주어지지는 않는다.(두 덩어리가 인접하지 않으니까)\     4) 총 덩어리 수를 센다. 2. 제약 조건    1    1 3. 의사결정     1) 이중 배열을 만든다.     2) 이중배열[0][0]부터 차례대로 돌면서 #이 있는 부분을 찾는다.         - #을 발견했다면, 가로[0][1] 또는 세로 [1][0]에 #이 있는지 확인한다.         - 만약 가로에 있다면, 그 다음 가로에도 있는지 쭉 확인한다.(#이 없어질때까지)         - #이 없어지면 카운트 1 한다.     3) 이 방식으로 끝까..

Algorithm 2024. 12. 5. 10:26

1. 문제 분석     1) N개의 단어를 각 줄에 걸쳐 받은 뒤, 길이가 짧은 것 > 사전 순으로 정렬한다.     2) 중복은 허용하지 않는다.     3) 정렬된 단어를 출력한다. 2. 제약 조건     1 3. 의사결정     1) 정렬도 해야하는데 중복도 없어야 한다. TreeSet을 사용해보자!     2) stream을 사용해서 정렬할거다. 내가 직접 정렬 조건을 지정한다. (요소의 길이로)     3) 만약 길이가 같을 경우 사전 순으로 정렬한다. 4. 문제 해결     1) TreeSet에 정렬 기준을 커스텀할 경우, 여러개를 한번에 지정하면 더 간단한 코드로 작성할 수 있다.import java.util.*;import java.io.*;public class Main { publ..

Algorithm 2024. 12. 4. 15:09

1. 문제 분석     1) N개의 요소 X1 ~ Xn까지 주어진다.     2) 각 요소를 좌표압축(순위별로 다시 매김)한 뒤, 입력받은 순서대로 압축한 값을 출력한다. 2. 제약 조건    1    -10^9 3. 의사결정     1) N을 받고, 두번째 줄 입력값을 공백으로 구분하여 배열과 최소힙에 넣는다.     2) 최소힙에서 하나씩 빼면서 [뺀 값(실제 요소) + 순위(0부터 시작)]를 key, value로 hashmap에 넣는다.     3) 리스트[i]를 key로 하는 value값을 뽑으면서 공백으로 구분하여 출력한다. 4. 문제 해결     1) 좌표 압축 : 요소간의 순위를 유지하면서 더 작은 범위의 값으로 표현     Ex) [2, 4, -10, 4, -9]  ---> [2, 3, 0..

Algorithm 2024. 12. 4. 14:34

1. 문제 분석     1) 각 테스트케이스 T에 대하여, 지원자의 개수 N이 주어진다.     2) 다음 줄부터 각 지원자의 서류 순위 + 면접 순위가 주어진다. (점수가 아니라 순위이므로 1이 가장 높음)     3) A의 성적이 B의 성적에 비해 서류&면접 모두 떨어진다면 탈락.     4) 선발할 수 있는 최대 인원 수를 구한다. 2. 제약 조건    1    1 3. 의사결정     1) T를 받고, T만큼 반복     2) N을 받고, N만큼 반복하면서 각 지원자의 서류 + 면접 순위를 배열로 입력받는다.     3) 리스트에 넣고 key(서류)를 기준으로 오름차순 정렬한다.     4) 서류는 정렬 되었으므로, 서류가 높은 애들부터 면접 순위를 비교한다.     5) i번째의 면접 순위가 지..

Algorithm 2024. 12. 4. 12:31

1. 문제 분석     1) 길이가 N인 배열 A와 B가 있다.     2) 각 배열의 i번째 숫자를 서로 곱하고, 곱한 값을 N까지 모두 더한 값 S를 구한다.     3) A는 재배열 가능, B는 재배열 불가     4) S의 최솟값을 출력한다. 2. 제약 조건    1    0 3. 의사결정     1) N을 입력받고, 둘째 줄과 셋째 줄을 각각 입력받아서 배열에 저장한다.     2) 원소끼리 곱셈하는건 최솟값 x 최댓값으로 짝지어야 하지만, 곱한 값끼리 누적하는 덧셈 계산은 순서없이 실행해도 된다.        즉, B를 재배열하면 안된다고 했지만 실제 A와 B를 오름, 내림차순 정렬한 뒤 곱해서 더하면 된다. 4. 문제 해결     1) Arrays.stream을 사용하여 배열 및 정렬하는 과..

Algorithm 2024. 12. 4. 10:37

1. 문제 분석     1) N개의 정보가 주어진다.     2) 각 정보는 1 a 또는 2 중 하나이며, 1 a일 경우 a라는 학생을 넣는다. 2일 경우 앞에서부터 뺀다.     3) 줄을 서서 대기하는 학생 수가 최대가 되었던 순간들 중 가장 작은 맨 뒷번호를 출력한다. 2. 제약 조건    1    1 3. 의사결정     1) N을 입력받고, N만큼 while을 돌린다. 큐를 선언한다.     2) 반복문 안에서 N줄을 차례로 입력받는다. 한줄을 받을때마다 저장 + 대기인원 수(큐의 길이)를 센다.     3) 큐의 길이가 지금까지 중 최대일 때, 맨뒷줄(방금 들어간 수)의 값을 저장한다. ===> 데크가 낫나? 4. 문제 해결     1) 문제 없이 바로 정답처리되었다. import java.u..

Algorithm 2024. 12. 3. 14:33