관리 메뉴

너와 나의 스토리

(BOJ) 17070 파이프 옮기기 1 본문

Algorithm/기타

(BOJ) 17070 파이프 옮기기 1

노는게제일좋아! 2019. 3. 20. 14:56
반응형

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


문제풀이:

↘일 때는 ↘,↓, → 다 가능

 ↓ 이면 ↘, ↓ 가능

→ 이면 ↘, → 가능

이렇게 나눠서 dp로 풀면 됨


소스 코드:

https://gist.github.com/hovy1994/ce2c82b74e5a341e0c8735a4777db101#file-17070-1

반응형

'Algorithm > 기타' 카테고리의 다른 글

(BOJ) 14891 톱니바퀴  (0) 2019.05.09
(BOJ) 1931 회의실배정  (0) 2019.05.01
(BOJ) 11055 가장 큰 증가 부분 수열  (0) 2019.03.13
(BOJ) 16988 Baaaaaaaaaduk2 (Easy)  (0) 2019.03.07
(BOJ) 16987 계란으로 계란치기  (1) 2019.03.07
Comments