Learn From Failure

1. 문제 분석     1) T개의 테스트케이스 안에서, 두 줄이 주어진다. 첫줄에는 K가 주어지고, 두번째 줄에는 K개의 파일 크기가 주어진다.     2) 모든 장을 합치는 데 필요한 최소비용을 출력한다.         => 아마 작은 파일부터 합쳐야 최소비용을 줄일 수 있을 듯 하다. 여러번 누적합을 계산해야 하니까.. 2. 제약 조건    3    각 파일 크기 3. 의사결정     1) T를 입력받고, T만큼 for문을 돌린다.     2) 첫째줄에서 K를 입력받고, 둘째줄에서 K만큼을 최소힙에 저장한다.     3) 두개씩 빼면서 그 값을 누적 및 최소힙에 다시 저장한다.     4) 하나 남을 때까지? 이 과정을 반복한다.     5) 비용을 출력한다. 4. 문제 해결     1) 최대힙 아..

Algorithm 2024. 12. 3. 14:31

1. 문제 분석     1) 입력값에서 y값을 잘 봐야 한다.        y가 +1되면 높은 건물이 하나 더 생겼다는 거고, -1되면 건물 하나가 끝났다는 것     2) 빌딩의 최소 개수를 구한다. 2. 제약 조건    1    1    0 3. 의사결정     1) N을 입력받고, N만큼 for문을 돌리면서 좌표를 입력받는다.     2) 새로운 y값을 스택에 넣는다.     3) 고도가 높아지면 스택에서 추가하고, 고도가 낮아지면 스택에서 뺀다.     4) 스택에 추가할때마다 건물 카운팅을 추가한다. 4. 문제 해결     1) up, down을 모두 세지 않고 스택을 활용해서 비교하면서 추가/삭제한다.     2) 스택이 비어잇는 경우와 그렇지 않은 경우를 매번 확인해야 하는 것 같다.    ..

Algorithm 2024. 12. 3. 14:29

1. 문제 분석     1) 하나의 테스트케이스(T)에 대하여 각각 N, M명인 병사들의 힘을 비교해 가장 약한 사람이 죽는다.     - 가장 약한 병사가 2명 이상인 경우 : 한쪽 팀에만 있다면 그중 하나가 죽고, 양쪽팀에 있다면 세비(M)의 병사가 죽는다.     2) 한 명의 병사만 남았다면, 어느 팀이 이겼는지 (N 또는 M)을 출력한다. 둘다 아닐 경우에는 C를 출력한다. 2. 제약 조건     T    1    1 3. 의사결정 1 : 최소힙 2개를 사용하여 최솟값을 계속 비교     1) 테스트케이스 T를 입력받는다.     2) 하나의 테스트케이스에 대해, N과 M을 공백으로 구분하여 받는다.     3) 각각 N명, M명의 병사를 공백으로 구분하여 저장한다.        최대 백만 명의..

Algorithm 2024. 12. 2. 18:17

1. 문제 분석     1) N개의 티켓 번호가 공백으로 구분하여 주어진다.     2) 팔리지 않은 티켓 중 가장 작은 번호를 출력한다. 2. 제약 조건    1    1 3. 의사결정     1) 첫줄에서 N을 입력받고, 둘째 줄에서 팔린 티켓 번호들을 공백으로 구분하여 입력받는다.     2) 티켓번호는 매우 많을 수 있으므로, 배열에 받은 뒤 정렬하면 비효율적이다. 입력받자마자 최소힙에 넣자.     3) 모두 넣었다면, 최소힙에서 하나씩 빼면서 번호를 확인한다.         - 첫번째 뽑은 값이 1이 아니라면 ===> 정답은 1         - 첫번째 뽑은 값이 1이라면             - 이미 뽑은 최소값과 다음에 뽑은 최소값을 비교하여 1만큼 차이나는지 확인한다. (이어지는 정수인지..

Algorithm 2024. 12. 2. 15:43

1. 문제 분석     1) T개의 테스트케이스가 주어진다.     2) 하나의 테스트케이스 안에서, [학교 이름 S + 술의 양 L]이 N줄 주어진다.     3) 술의 양이 가장 많은 학교의 이름을 출력해야 한다. 2. 제약 조건    1    1    0 3. 의사결정     1) T를 입력받고, T만큼 for문을 돌린다.     2) N을 받고, N만큼 [학교 이름 S + 술의 양 L]을 입력받는다.     3) 술의 양은 모두 다르므로, key = L, value = S로 저장한다.     4) L을 최대힙에도 저장한다.     5) 최대힙에서 poll() 한 값을 key로 해서 value를 출력한다. 4. 문제 해결     1) 문제 없이 바로 정답처리 되었다. import java.util...

Algorithm 2024. 12. 2. 09:38

1. 문제 분석     1) [문제개수 + 입학연도 + 이름]으로 구성된 입력이 3번 주어진다.     2) 3개의 입학연도를 각각 100으로 나눈 나머지를 오름차순 정렬하여 이어붙인 문자열 출력     3) 문제 수가 많은 사람부터 내림차순 정렬하여 이름 첫 글자를 나열한 문자열 출력 2. 제약 조건    1    2010    1 3. 의사결정     1) 첫번째 출력 : 연도를 저장한 뒤 정렬해서 뽑아낼거다. 오름차순으로 뽑아낼거니까 최소힙을 사용하자.         - 각 입력에서 두번째 값을 뽑아서 뒷쪽 2글자만 최소힙에 저장한다. 10~99이므로 100으로 나눴을 때의 나머지와 같다.         - 다시 뽑으면서 sb에 이어붙여 문자열을 만든다. + 줄바꿈     2) 두번째 출력 : ke..

Algorithm 2024. 12. 1. 22:41

1. 문제 분석     1) 백준이가 N개의 정수 x를 외친다. 하나씩 외칠때마다 동생이 말해야 하는 수를 출력한다.     2) 지금까지 백준이가 말한 정수가 총 짝수 개라면 중간의 두 수 중 작은것을 출력     3) 짝수개가 아니라면 '중간값' 출력 2. 제약 조건    1    -10,000 3. 의사결정     1) N을 입력받는다. 최소힙, 최대힙을 하나씩 만든다.     2) for문을 N번 돌린다.       (1) x를 입력받아서 최소 힙, 최대 힙, 리스트에 각각 넣는다.       x를 입력받는다       i = 0인 경우 최소힙에 저장하고 바로 출력 (처음)       i = 1 이상인 경우         - 최대힙이 비어있거나, x         - 최소힙이 비어있거나, x > ..

Algorithm 2024. 11. 30. 17:09

1. 문제 분석     1) T개의 테스트케이스가 두번째 줄부터 각각 주어진다.     2) 하나의 테스트케이스 안에서, 첫째 줄 n(의상의 수)이 주어지고, 둘째 줄부터 n개의 [의상 이름 + 의상 종류]가 주어진다.     3) 의상 종류당 하나만 입을 수 있을 때, 몇개의 가짓수가 있는가? 2. 제약 조건    T    0 3. 의사결정     1) 첫째줄에서 T를 받고, T만큼 테스트케이스를 반복한다. 해시맵 선언     2) 하나의 테스트케이스에서, 의상의 수 N을 받는다.     3) N만큼 for문을 돌려서 의상종류를 key에, 해당 의상의 개수를 value에 넣는다.     4) 의상을 다 받고 난 뒤, 가능한 경우를 모두 카운팅해야한다.         - 카운팅 하는 법 : 각 종류마다 ..

Algorithm 2024. 11. 30. 11:05