11509 풍선 맞추기

2019. 5. 10. 01:56알고리즘/백준

브루트포스는 N 제한에 걸려서 수행하지 못한다

화살의 성질을 이용해서 높이의 화살이 있다면 그 화살을 가지고 내려가는 형식으로 풀 수 있다

 

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

https://github.com/surinoel/boj/blob/master/11509.cpp

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

13459 구슬탈출  (0) 2019.05.10
1850 최대공약수  (0) 2019.05.10
17178 줄서기  (0) 2019.05.08
9944 NxM 보드 완주하기  (0) 2019.05.08
17174 전체 계산 횟수  (0) 2019.05.06