HiTHerE !

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net readline 은 뒤에 '\n' 까지 입력으로 받는다고 함! 그래서 rstrip()으로 제거 rstrip : 문자열에 오른쪽 공백이나 인자가된 문자열의 모든 조합을 제거 import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) maze = [] for _ in range(n): maze.append(lis..

https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 문제의 알고리즘 분류에 '우선순위 큐'가 나와있길래.. 시키는 대로 우선순위 큐를 사용해서 풀어보았다 ! 우선순위 큐는 선입선출(FIFO) 특징을 가진 일반적인 큐와는 달리 데이터 추가 순서와는 상관 없이, 제거될 때는 가장 작은 값을 제거한다는 특징이 있다. 즉, 내부적으로 정렬이 된다는 뜻이고 파이썬에서는 heapq 모듈을 통해 구현된다. 우선순위 큐를 사용하면 문제가 아주 간단하게 풀린다 ! 우선, ..

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 이 문제는 풀이 방법을 생각하는 것은 간단했다. 그냥.. 작은것들 먼저 더해주고 그 결과를 또 더해주면 된다! 먼저 입력으로 받은 카드를 리스트에 넣고 오름차순으로 정렬했다. 카드가 한 묶음만 입력으로 주어진다면 비교 할 필요가 없으므로 0을 프린트하도록 예외처리를 해두고, 다른 경우에 대해서는 정렬된 카드 리스트의 첫 번째, 두 번째 인덱스를 더한다. 그리고 그 결과는 결과 리스트..

https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 각 크레인은 무게 제한이 있고, 무게 제한보다 무거운 박스는 크레인으로 움직일 수 없으니 일단 둘째, 넷째 줄 입력으로 주어지는 크레인과 박스를 오름차순으로 정렬해 문제를 풀어보았다. 그렇게 문제를 풀다가.. [ 크레인 무게 제한 : 2 5 5 5 7 7 11 17 20 20 ] [ 박스의 무게 : 15 15 17 18 18 ] 위와 같은 경우에서는 박스를 옮길 수 있는 크레인을 ..

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면이 보이는 정육면체 꼭짓점 부분의 ..