문제 링크입니다: https://www.acmicpc.net/problem/17069
17069번: 파이프 옮기기 2
유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이
www.acmicpc.net
백준 17070번 파이프 옮기기 1(https://jaimemin.tistory.com/1245)에서 범위만 다른 문제였습니다.
범위가 32로 늘어났고 시간 제한도 0.5초로 줄어들었기 때문에 DP를 이용해서 풀어야했습니다.
기존처럼 탑 다운 방식으로 구현하려고 했으나 해당 문제는 바텀 업 방식이 더 간단한 것 같아서 바텀 업 방식으로 풀었습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 17135번 캐슬 디펜스 (0) | 2019.08.06 |
|---|---|
| 백준 17294번 귀여운 수~ε٩(๑> ₃ <)۶з (2) | 2019.08.04 |
| 백준 17070번 파이프 옮기기 1 (0) | 2019.08.04 |
| 백준 3197번 백조의 호수 (7) | 2019.08.01 |
| 백준 9376번 탈옥 (6) | 2019.07.31 |