[자바] 백준 15559 : '내 선물을 받아줘' 박살내보기 / DFS / 유사 문제 추천

https://www.acmicpc.net/problem/15559 15559번: 내 선물을 받아줘 15559번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 내 선물을 받아줘 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 1437 589 439 40.055% 문제 욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물( )을 전달해주려고 한다.

지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 N×M 크기의 직사각형 지도로 나타낼 수 있으며, 1×1크기의 정사각형으로 나누어져 있다.

구사과의 위치는 (i, j)로 나타낼 수 있으며, (i, j)... www.acmicpc.net 오늘 박살 예정인 '내 선물을 받아줘' 문제는 골드2 난이도, 40% 정답률에 DFS 유형 문제입니다. 문제 분석 및 풀이 문제에서 요구하는 것은 다음과 같습니다.

N, S, W, E 좌표가 맵에 표시됩니다. 맵에서 해당하...