DFS 1

# Level 2 - ํƒ€๊ฒŸ ๋„˜๋ฒ„

[๋ฌธ์ œ] n๊ฐœ์˜ ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ์ˆ˜๋ฅผ ์ ์ ˆํžˆ ๋”ํ•˜๊ฑฐ๋‚˜ ๋นผ์„œ ํƒ€๊ฒŸ ๋„˜๋ฒ„๋ฅผ ๋งŒ๋“ค๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด [1, 1, 1, 1, 1]๋กœ ์ˆซ์ž 3์„ ๋งŒ๋“ค๋ ค๋ฉด ๋‹ค์Œ ๋‹ค์„ฏ ๋ฐฉ๋ฒ•์„ ์“ธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์ˆซ์ž๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด numbers, ํƒ€๊ฒŸ ๋„˜๋ฒ„ target์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ์ˆซ์ž๋ฅผ ์ ์ ˆํžˆ ๋”ํ•˜๊ณ  ๋นผ์„œ ํƒ€๊ฒŸ ๋„˜๋ฒ„๋ฅผ ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”. [๋‚ด ํ’€์ด] ๋‚˜๋Š” ์œ„ ๋ฌธ์ œ๋ฅผ ์•„๋ž˜ ๋‘๊ฐ€์ง€ ์กฐ๊ฑด์œผ๋กœ ์ ‘๊ทผํ•ด์„œ ํ’€๋ ค๊ณ ํ–ˆ๋‹ค. 1. numbers ๋ฐฐ์—ด ๋ชจ๋‘๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋‚˜์˜ฌ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜(์Œ์ˆ˜ ํฌํ•จ)๋ฅผ ์ฐพ๊ณ  2. ๊ฐ ๊ฒฝ์šฐ์˜ ์ˆ˜์˜ ํ•ฉ์ด target๊ณผ ๊ฐ™์€ ๊ฒฝ์šฐ๋ฅผ ์นด์šดํŒ… ํ•˜์ง€๋งŒ ์‹œ๊ฐ„ ์ดˆ๊ณผ๋กœ ํ†ต๊ณผํ•˜์ง€ ๋ชปํ–ˆ๋‹ค. ํšจ์œจ์„ฑ ์ธก๋ฉด์ด ๋ฌธ์ œ์ธ๋“ฏ ํ•œ๋ฐ ์•„๋งˆ 1๋ฒˆ..

JAVA/Argorithm Test 2020.12.18