나보단 잘하자

백준 문제 특성상 난이도를 포함해서 정답 비율이 20%대로 현저히 낮다면 시간제한 혹은 메모리 제한에 걸릴 확률이 높다. 이 문제도 그런 부류다. 문제 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 원래라면 리스트 안에 받은 배열을 넣고, 정렬하고 하나씩 빼는 간단한 방법을 썼을 것이다. 그런데 이렇게 하면 메모리가 초과된다. 그래서 10,000보다 작거나 같은 자연수라는 힌트를 갖고, 10001개의 0으로 이루어진 배열을 만든다. 10001개인 이유는 리스트의 인덱스로 결과물을 출력해야 하기 때문. 이후에 조작해주는 것..

문제 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 사담을 보태면 이 문제 날 너무 괴롭게 했다. 문제풀이 보다도 파이썬에서 생소한 문법들이 너무 많았기에... 하지만 이 문제 덕분에 앞으로 나올 문제들의 입출력 해결은 상당히 쉬워졌다. n을 받는다 배열 내 배열로 n쌍의 회의 시작, 끝 시간을 받는다. 이를 받으면 [[2, 3], [3, 5]] 형식으로 입력 될 것. 회의가 시작하는 시간 순으로 배열하게 된다면, 1 10일 경우 회의실을 한 팀 뿐이 사용하지 못한다. 그렇기에 끝나는 순으로 먼저 오름차순 배열 한 후, 시작하는 순을 오름차순으로 배열한다. 이 배열은 key=lambda를 이용한다. 첫 비교대상 시간인..