[백준/Python] 11657번: 타임머신
문제 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 문제 요약 N개의 도시가 있다. 그리고 한 도시에서 다른 도시에 도착하는 버스가 M개가 있다. 각 버스는 시작 도시 A, 도착 도시 B, 걸리는 시간 C로 나타낼 수 있다. + C = 0인 경우는 순간 이동을 하는 경우, C < 0인 경우는 타임머신으로 시간을 되돌아가는 경우이다. 버스 노선의 정보가 주어질 때, 1번 도시에서 출발..
[백준/Python] 22865번: 가장 먼 곳
문제 https://www.acmicpc.net/problem/22865 22865번: 가장 먼 곳 $N$개의 땅 중에서 한 곳에 자취를 하려고 집을 알아보고 있다. 세 명의 친구 $A$, $B$, $C$가 있는데 이 친구들이 살고 있는 집으로부터 가장 먼 곳에 집을 구하려고 한다. 이때, 가장 먼 곳은 선택할 www.acmicpc.net 문제 요약 N개의 땅 중에서 한 곳에 자취를 하기 위해 집을 알아보고 있다. 세 친구 A, B, C가 살고 있는 집으로부터 가장 먼 곳에 집을 구하려고 한다. 이 때, 가장 먼 곳은 선택할 집에서 가장 가까운 친구의 집까지의 거리를 기준으로 가장 먼 곳을 의미한다. ex) X 위치에 있는 집에서 A, B, C의 집까지 거리가 각각 3, 5, 4이고, Y 위치에 있는 집..
[백준/Python] 7562번: 나이트의 이동
문제 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제 요약 l × l 크기의 체스판 위에 나이트 한 개가 있다. 현재 나이트의 위치와 나이트가 이동하려는 위치를 입력 받고, 최소 몇 번만에 이동할 수 있는지를 출력한다. 코드 from collections import deque t = int(input()) # 나이트가 이동할 수 있는 경우의 수 dx = [-2, -1, 1, 2, 2, 1, -1, -2] dy = [1, 2, 2, 1, -..