[JavaScript/node.js] ๋ฐฑ์ค€ 3980๋ฒˆ - ์„ ๋ฐœ ๋ช…๋‹จ

[๋ฌธ์ œ] https://www.acmicpc.net/problem/3980 3980๋ฒˆ: ์„ ๋ฐœ ๋ช…๋‹จ ๊ฐ๊ฐ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ, ๋ชจ๋“  ํฌ์ง€์…˜์˜ ์„ ์ˆ˜๋ฅผ ์ฑ„์› ์„ ๋•Œ, ๋Šฅ๋ ฅ์น˜์˜ ํ•ฉ์˜ ์ตœ๋Œ“๊ฐ’์„ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค. ํ•ญ์ƒ ํ•˜๋‚˜ ์ด์ƒ์˜ ์˜ฌ๋ฐ”๋ฅธ ๋ผ์ธ์—…์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. www.acmicpc.net [ํ’€์ด] ๋‹จ์ˆœํžˆ DFS๋ฅผ ํ†ตํ•ด ์„ ์ˆ˜ ๋ฐฐ์น˜๊ฐ€ ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ์กฐํ•ฉ์„ ์™„์ „ ํƒ์ƒ‰ํ•˜๋Š” ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. 1. position ๋ฐฐ์—ด์— ๊ฐ ์„ ์ˆ˜๋“ค์˜ ๊ฐ€๋Šฅํ•œ ํฌ์ง€์…˜๊ณผ ๋Šฅ๋ ฅ์„ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. position์˜ i๋ฒˆ์งธ ๋ฐฐ์—ด์— [๊ฐ€๋Šฅํ•œ ํฌ์ง€์…˜, ๋Šฅ๋ ฅ] ํ˜•ํƒœ๋กœ pushํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์˜ˆ์ œ์˜ position ์ •๋ณด๋ฅผ ๋ชจ๋‘ ์ €์žฅํ•˜๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. [ [ [ 0, 100 ] ], [ [ 1, 80 ], [ 2, 70 ], [ 3, 70 ], [ 4..
Algorithm/Baekjoon 2022. 9. 3. 16:24
1