๋ฌธ์ ๋งํฌ๋ฐฉ๋ฌธ ์ ํ ๋ ธ๋์ ๊ฐ์ = ๋๊ธด ๋คํธ์ํฌ์ ๊ฐ์๋ฐฉ๋ฌธํ์ง ์์ ๋ ธ๋๋ฅผ ์์์ผ๋ก ์ฐ๊ฒฐ๋ ๋ ธ๋๋ฅผ ๋ชจ๋ ๋ฐฉ๋ฌธํฉ๋๋ค.์ฒซ ๋ ธ๋์์ ์ฐ๊ฒฐ๋ ๋ ธ๋๋ฅผ ๋ชจ๋ ๋ฐฉ๋ฌธํ์ผ๋ฏ๋ก, answer์ด ์ฆ๊ฐํ๋ฉฐ dfs์คํ๋๋ ๋ ธ๋๋ ์ฐ๊ฒฐ์ด ๋๊ธด ์๋ก์ด ๋คํธ์ํฌ ๋ ธ๋์ ๋๋ค.
๋ฌธ์ ๋งํฌ์ฒซ ๋ฒ์งธ 1์๋ค๊ฐ +1, -1์ ํ ๊ฒ์ ๊ตฌํ๊ณ ,1+1๊ณผ 1-1 ์๋ค๊ฐ๋ ๋๊ฐ์ด +1,-1์ ๋ฐ๋ณตํ ํ 1์ 5๊ฐ ์ฌ์ฉํ์ ๋ target๊ณผ ๊ฐ๋ค๋ฉด ๊ฐ์๋ฅผ ์ฆ๊ฐ์ํต๋๋ค.