백준 1938번 : 통나무 옮기기 (Java)
문제 https://www.acmicpc.net/problem/1938 1938번: 통나무 옮기기 첫째 줄에 주어진 평지의 한 변의 길이 N이 주어진다. (4 ≤ N ≤ 50) 주어진다. 이어서 그 지형의 정보가 0, 1, B, E로 이루어진 문자열로 주어진다. 한 줄에 입력되는 문자열의 길이는 N이며 입력 문 www.acmicpc.net 구현 방법 중심을 기준으로 너비 우선 탐색을 해주었습니다. 가로일 때, 세로일 때로 구분되기 때문에 기본 동작을 할 때와 방문처리를 할 때 가로인지 세로인지 구분하여 구현했습니다. (1) U, D, L, R - 가로 일 때는 c-1, c, c+1 탐색 - 세로 일 때는 r-1, r, r+1 탐색 (2) T 회전일 때는 중심을 기준으로 8방을 탐색 이미 한 줄씩 계산하는..
2022. 2. 21.
