HiTHerE !

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제의 핵심이라고 생각한 부분은 쓰고 있는 강의실 수업의 종료 시간과 새 수업 시작 시간의 비교이다. 다음 수업의 시작 시간이 이전 수업 종료 시간보다 빠르다면 새 강의실을 사용해야 하고 이전 수업 종료 시간과 같거나 이후라면 새 강의실을 사용할 필요가 없다. 입력받은 N개의 수업을 빨리 시작하는 순으로 정렬 한 뒤, 처음 시작하는 수업의 종료 시간을 큐(Queue)에 넣는다. (1) 다음 수업 시작 시간이 큐의 시간보다 크거나 같다면 같은 강..

https://www.acmicpc.net/problem/1461 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 최소 걸음 수를 계산하는 문제이고, 한번에 옮길 수 있는 책의 수가 정해져 있으므로 왕복으로 이동해야 한다는 문제가 있다. 따라서 원래 위치가 가장 먼 책을 가장 마지막에 옮긴다면 걸음 수를 줄일 수 있다. import sys n, m = map(int, sys.stdin.readline().split()) loc = list(map(int, sys.stdin.readline().split())) ma..

https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 먼저, 전개도를 보고 A B C D E F 가 배치된 모습이 특이하다는 생각이 들었다. 그런데 또 입력 둘째 줄은 A B C D E F 순서대로 주어진다. ' 이유가 있겠지..! ' 하고 보니, 다음과 같은 관계가 보였다. 정육면체를 구성하는 주사위는 (1) 1면이 보이는 부분의 주사위 (2) 2면이 보이는 모서리 부분의 주사위 (3) 3면이 보이는 정육면체 꼭짓점 부분의 ..