-
백준(BOJ) 17070번 파이프 옮기기 1알고리즘 풀이/백준(Boj) 2019. 10. 31. 00:51
문제 : https://www.acmicpc.net/problem/17070
17070번: 파이프 옮기기 1
유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이
www.acmicpc.net
풀이 :
각각 가로, 세로, 대각 규칙에 따라서 재귀적으로 호출해주자. 방향이 세로인지 가로인지 대각인지 알아야 하므로
끝 좌표와 시작 좌표를 넣어서 돌려주었다.
코드 ( C++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 16926번 배열 돌리기 1 (0) 2019.11.04 백준(BOJ) 16928번 뱀과 사다리 게임 (31) 2019.11.01 백준(BOJ) 3085번 사탕 게임 (0) 2019.10.27 백준(BOJ) 1937번 욕심쟁이 판다 (31) 2019.10.27 백준(BOJ) 2169번 로봇 조종하기 (3) 2019.10.27