YOUNG's coding log

문제 링크 : https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net thinking 진짜 모르겠어서 답 보고 했다. 백준아 그 게임 하지마요. 사실 예제 출력에 대해서 아직 이해 못함... heap씨가 다 해줄뿐... 해당 문제는 결국 정렬된 배열에서 중앙값을 구하는 문제인데, 시간 제한이 있어 힙을 사용해야한다. 중앙값을 구하기 위해서는 2개 힙으로 나누어 사용하는데, 최대힙에 1개의 값을 더 넣어 최대힙의 최대값이 중앙값이 되도록..

문제 링크 : https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net thinking 처음엔 뭔 소리야...? 하고 바로 요세푸스 검색해봤다. 실화를 바탕으로 한 순열인데 결국 본인이 죽음 당하기(?) 전에 최후의 2인이 되는 법,,,이었다. 이 문제의 키포인트는 k번째의 사람을 제거하는 것이다. deque 라이브러리를 사용하여 큐로 구현했고 k= 3일때, 즉 index가 k-1일때 popleft()하여 결과 리스트에 저장한 후, 문제에서 원하는 방식대로 출력해주면 된다. from collections import deque n, k ..