Algorithm/백준
[백준 알고리즘] 20046번: Road Reconstruction (Python)
에릭 Kim
2023. 11. 17. 16:36
반응형
https://www.acmicpc.net/problem/20046
20046번: Road Reconstruction
입력은 표준입력을 사용한다. 첫 번째 줄에 도시를 표현하는 격자의 행과 열의 크기를 각각 나타내는 두 개의 양의 정수 m, n (1 ≤ m, n ≤ 1,000, 1 < m×n)이 주어진다. 다음 m개의 각 줄에 격자의 각
www.acmicpc.net
소스코드
풀이
★ 도로 건설을 시작하는 시점 즉, 맨 왼쪽의 맨 위쪽 좌표의 값이 -1일 경우 ( 도로 건설을 아예 시작하지 못하는 경우)도 고려해줘야 합니당 !!! :)
반응형