MingyuPark

문제 https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 아이디어 한 쪽 물병에 담긴 물을 나머지 모두 붓기 때문에 물병에 있는 물은 2의 거듭제곱(2^x) 으로 표현할 수 있다. K개를 넘지 않는 이라는 표현이 핵심이다. 가능하면 x가 큰 물병이 많은 게 좋다는 뜻이다. 1026개의 물병이 있었다고 해보자. 이 때는 2리터짜리 물병 513개보다는 1024리터짜리 물병 하나와 2리터짜리 물병 하나가 좋다는 뜻이다. (그렇다고 무조건 적은 것을 찾는 게 ..

문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 아이디어 사람을 제거하는 문제이기 때문에 deque를 이용하면 쉽게 풀 수 있다. 사람을 제거하는 과정은 popleft()를 이용한다. 여기서 핵심은 원을 따라 이다. 이것을 구현하기 위해서는 deque의 rotate()를 이용한다. 1, 2, 3, ..., n 의 사람이 앉아있다고 하자. 1번으로부터 시작한다. 이 때 k번째 사람을 제거되는 것은 지금 위치 기준 (k-1)만큼 시계방향에 있는 사람이 제거된다는 의미와 같다. 즉 deque를 (k - 1)번 반시계 방향으로 돌..

문제 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 아이디어 각각의 함수를 정의해준다. 최빈값의 경우가 조금 까다로웠다. 각각의 수에 대해 나타난 횟수를 딕셔너리로 정의했다. 각 숫자를 key, 나타난 횟수를 value로 정의했다. 각각의 key, value 조합에 대해서 value가 이때가지 나타난 value의 최댓값보다 큰 경우 해당 숫자가 최빈값이라고 할 수 있기 때문에 max_ 변수를 최빈값의 빈도로 업데이트하고 리스트를 초기화한다. 이 때 빈도가 ..