백준 17265번

[백준] 17265번 나의 인생에는 수학과 함께

https://www.acmicpc.net/problem/17265 17265번: 나의 인생에는 수학과 함께 세현이의 인생의 목표는 1분 1초 모든 순간 수학과 함께 살아가는 것이다. 그렇기 때문에 매일 수학을 생각하면서 살아가고 있다. 세현이는 밥을 먹을 때도 쌀알의 수를 계산하여 칼로리를 바로 www.acmicpc.net 보통의 dfs문제는 방문한 위치를 다시 방문하지 않기 위해 boolean 2차원 배열을 사용해서 방문기록을 남겼다. 하지만 이번 문제는 오른쪽과 아래로만 이동하기 때문에 따로 방문기록을 남기지 않아도 된다!! (재밌는 문제였다) [풀이 방법] 1. 우선 이때까지 지나온 길의 값들을 모두 저장할 ArrayList구조를 갖는 클래스 변수 exp 선언 2. exp에 현재 위치(집)의 값을..