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 |