반응형
https://www.acmicpc.net/problem/20046
20046번: Road Reconstruction
입력은 표준입력을 사용한다. 첫 번째 줄에 도시를 표현하는 격자의 행과 열의 크기를 각각 나타내는 두 개의 양의 정수 m, n (1 ≤ m, n ≤ 1,000, 1 < m×n)이 주어진다. 다음 m개의 각 줄에 격자의 각
www.acmicpc.net
소스코드
풀이
★ 도로 건설을 시작하는 시점 즉, 맨 왼쪽의 맨 위쪽 좌표의 값이 -1일 경우 ( 도로 건설을 아예 시작하지 못하는 경우)도 고려해줘야 합니당 !!! :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1652번: 누울 자리를 찾아라 (Python) (0) | 2023.11.20 |
|---|---|
| [백준 알고리즘] 14938번: 서강그라운드 (Python) (1) | 2023.11.20 |
| [백준 알고리즘] 13424번: 비밀 모임 (Python) (0) | 2023.11.16 |
| [백준 알고리즘] 10282번: 해킹 (Python) (0) | 2023.11.16 |
| [백준 알고리즘] 1504번: 특정한 최단 경로 (Python) (0) | 2023.11.16 |