๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋น„๋ฐ€๋ฒˆํ˜ธ ์ฐพ๊ธฐ1

[Java] BOJ 17219 ๋น„๋ฐ€๋ฒˆํ˜ธ ์ฐพ๊ธฐ ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/17219๋ฌธ์„์ด๋Š” ๊ฒฝ๋ฏผ์ด๋ฅผ ์œ„ํ•ด ๋ฉ”๋ชจ์žฅ์—์„œ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค๊ธฐ๋กœ ๊ฒฐ์‹ฌํ•˜์˜€๋‹ค! ๋ฌธ์„์ด๋ฅผ ๋„์™€ ๊ฒฝ๋ฏผ์ด์˜ ๋ฉ”๋ชจ์žฅ์—์„œ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ฐพ์•„์ฃผ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด๋ณด์ž.์ฒซ์งธ ์ค„์— ์ €์žฅ๋œ ์‚ฌ์ดํŠธ ์ฃผ์†Œ์˜ ์ˆ˜ N(1 ≤ N ≤ 100,000)๊ณผ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ฐพ์œผ๋ ค๋Š” ์‚ฌ์ดํŠธ ์ฃผ์†Œ์˜ ์ˆ˜ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค.N+2๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ฐพ์œผ๋ ค๋Š” ์‚ฌ์ดํŠธ ์ฃผ์†Œ๊ฐ€ ํ•œ์ค„์— ํ•˜๋‚˜์”ฉ ์ž…๋ ฅ๋œ๋‹ค. ์ด๋•Œ, ๋ฐ˜๋“œ์‹œ ์ด๋ฏธ ์ €์žฅ๋œ ์‚ฌ์ดํŠธ ์ฃผ์†Œ๊ฐ€ ์ž…๋ ฅ๋œ๋‹ค.๋‘๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๊ฐ ์ค„์— ์‚ฌ์ดํŠธ ์ฃผ์†Œ์™€ ๋น„๋ฐ€๋ฒˆํ˜ธ๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ์‚ฌ์ดํŠธ ์ฃผ์†Œ๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž, ๋Œ€์‹œ('-'), ๋งˆ์นจํ‘œ('.')๋กœ.. 2024. 7. 24.