코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 17070번 파이프 옮기기 1
2024.09.15기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 여러가지 파이프를 이용해 가장 끝 지점까지 도달하도록 하는 방법의 개수를 출력하는 문제입니다. 문제 접근파이프에 경로에 따라 움직일 수 있는 방향이 제한 되기 때문에, 파이프의 방향에 주의합니다.모든 방향을 다 탐색하기 위해 탐색할 방향을 체크해주고 재귀를 빠져나오면서 체크를 해제를 해주었습니다.1. 입력받은 집의 구조를 배열에 저장하면서 벽의 위치를 체크해줍니다.home = new int[n][n];visit = new boolean[n][n];StringTokenizer st;for (int i = 0; i 2. 처음에는 무조건 가로로되어 있는 (0, 0), (0, 1)의 파이프에서 시작을 해 먼저 체크..
