14620 꽃길

2019. 7. 2. 16:12알고리즘/백준

N 제한이 <=10으로 시간복잡도는 100개 중 3개(중심)를 선택하는 것이므로 완전탐색을 한다면 O(N^3)에 해결할 수 있있다. N이 작으므로 충분한 시간 안에 문제를 해결할 수 있다

 

문제: https://www.acmicpc.net/problem/14620

깃허브주소: https://github.com/surinoel/boj/blob/master/14620.cpp

 

'알고리즘 > 백준' 카테고리의 다른 글

1051 숫자 정사각형  (0) 2019.07.03
17228 3개만!  (0) 2019.07.03
5430 AC  (0) 2019.07.02
2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데  (0) 2019.07.01
1939 중량제한  (0) 2019.06.30