PS73 [테스트케이스 추가] 백준 15422번: Bumped! (python, 파이썬) 1. 문제 https://www.acmicpc.net/problem/15422 15422번: Bumped! The input consists of a single test case. The first line lists five space-separated integers n, m, f, s, and t, denoting the number of cities n (0 < n ≤ 50 000), the number of roads m (0 ≤ m ≤ 150 000), the number of flights f (0 ≤ f ≤ 1 000), th www.acmicpc.net Peter는 최근에 개최 된 ACM ICPC World Finals에서 돌아와서 돌아 오는 항공편이 초과 예약되어 두 목적지 사이의 무.. 2021. 7. 7. [테스트케이스 추가] 백준 2211번: 네트워크 복구 (python, 파이썬) 1. 문제: 백준 2211번: 네트워크 복구 https://www.acmicpc.net/problem/2211 2211번: 네트워크 복구 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 회선의 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 컴퓨터와 B번 컴퓨터가 통신 시간이 C (1 ≤ C ≤ 10)인 회선으로 연결되어 있다 www.acmicpc.net 2. 풀이 다익스트라를 하면서 heap에 push할 때 prev 어레이에 현재 값과 앞(index)으로 연결될 값(value)을 입력해준다. 3. 구현 import sys import math import heapq # sys.stdin = open('input.txt') n,m = map(int, sys.stdin.readl.. 2021. 7. 7. [테스트 케이스 모음] 백준 10473 : 인간대포 ( 파이썬 python ) 1. 문제 https://www.acmicpc.net/problem/10473 10473번: 인간 대포 입력은 한 개의 길찾기 문제를 표현한다. 첫 줄에는 두 개의 실수가 입력되며 각각은 당신이 현재 위치한 X, Y좌표이다. 두 번째 줄에는 목적지의 X, Y좌표가 실수로 입력된다. 이어지는 줄에는 대 www.acmicpc.net 2. 풀이 점과 점 사이에 걸리는 시간을 값으로 하는 array를 만들어서 dijkstra한다. 점들은 시작점, 캐넌들, 도착점이며 거리는 시작점, 도착점: 걸어가는 거리, 캐넌들: 50m는 그냥 가고 나머지는 걸어가는 시간 + 2초 값을 넣어준다. 그림에서 막 꺾이고 이래서 겁을 좀 먹었는데 거리를 간단하게 생각하면 쉬운 문제이다. 3. 구현 import sys import h.. 2021. 7. 7. [테스트케이스 모음] 백준 5719번: 거의 최단 경로 Index Error 와 시간초과 에러 해결 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/5719 5719번: 거의 최단 경로 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있 www.acmicpc.net 2. 풀이 1) 모든 점에 대해 최단거리 값을 구한다. (dijkstra) 2) 목표 지점 D의 최단거리 값을 기준으로 bfs를 통해 경로를 추적한다. 여기서 경로를 추적한다는 말은 ' cur 다익스트라값 - 탐색하는 점(pos)와 (cur)사이 cost == pos의 다익스트라값' 을 의미한다. 3) 이렇게 삭제해야할 점들을 set에 넣어 중복되지 않게 .. 2021. 7. 7. 이전 1 ··· 6 7 8 9 10 11 12 ··· 19 다음 반응형
