16985 Maaaaaaaaaze
2019. 8. 10. 09:33ㆍ알고리즘/백준
도착점도 검사를 해보자. 즉 도착점이 -1이 아닐 때 최솟값을 확인해야만 한다
시간복잡도 5! * 5^5 * (5+5)*5 = 18750000으로 1초 안에 해결할 수 있는 문제다
문제: https://www.acmicpc.net/problem/16985
깃허브주소: https://github.com/surinoel/algorithm/blob/master/16985.cpp
'알고리즘 > 백준' 카테고리의 다른 글
| 17144 미세먼지 안녕 (0) | 2019.08.10 |
|---|---|
| 16986 인싸들의 가위바위보 (0) | 2019.08.10 |
| 17140 이차원 배열과 연산 (0) | 2019.08.09 |
| 15685 드래곤 커브 (0) | 2019.08.09 |
| 14888 연산자 끼워넣기 (0) | 2019.08.07 |