History

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr [문제 풀이] 1. 네 가지 상태로 결정해도 괜찮지만, 세 가지 상태로 풀이할 수 있다. 1-1. 여분의 옷이 없고, 옷을 가져온 경우 (0) 1-2. 여분의 옷이 없고, 가져온 옷을 도난당한 경우 (1) 1-3. 여분의 옷이 있고, 도난당하지 않은 경우 (2) 1-4. 여분의 옷이 있으나, 도난당한 경우 -> 이 경우는 여분의 옷을 자신이 사용하면 되므로 1-..

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr [풀이 과정] 1. 여러 개의 명령어(i, j, k)가 들어 올 수 있으므로, 기존의 배열을 수정하면 안된다. 2. 명령어의 길이는 항상 3이므로, 예외 처리를 할 필요가 없다. 3. i부터 j까지 배열을 복사하고 정렬한다. 4. 정렬한 배열에서 k번째 수를 찾는다. [소스 코드] import java.util.ArrayList; import java.util.Arrays; import java.util.List; public ..

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr [풀이 과정] 1. answers의 최대 크기는 10,000 이므로 O(N)으로 충분히 가능하다. 2. one, two, three는 문제에서 주어진다. 3. one, two, three가 맞춘 정답의 수를 scores에 담는다. 4. 가장 많이 맞춘 사람을 찾는다. [소스 코드] import java.util.ArrayList; import java.ut..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr [풀이 과정] 1. 참가자의 이름이 동일할 수 있기 때문에 Map을 활용하여 몇 명인지 확인한다. 2. 참가자의 이름을 key로, 해당 이름을 가진 선수의 수를 value로 설정한다. 3. 참가장 한 명당 value를 1씩 증가시킨다. 4. 완주자 한 명당 value를 1씩 감소시킨다. 5. 완주자가 아닌(value가 0이 아닌) 사람을 ..

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr [풀이 과정] 1. board의 최대 크기가 30, moves의 최대 크기가 1,000 이므로 O(N^2) 정도는 충분히 가능하다. 2. moves에 주어진 값들에 해당하는 인형(0이 아닌 값)들을 차례로 꺼내어 바구니(Stack)에 담는다. 3. 인형을 꺼내면 해당 위치의 값을 0으로 바꾼다. 4. 바구니에 담았을 때, 같은 인형이면 두 개가 없어진다. 5. 인형이 없어지는 개수를 구해..