์ตœ์†Œ ํšŒ์˜์‹ค ๊ฐœ์ˆ˜ 1

[Baekjoon] 19598_์ตœ์†Œ ํšŒ์˜์‹ค ๊ฐœ์ˆ˜

Gold V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/19598) ๋ฌธ์ œ ํ’€์ด  ์šฐ์„ ์ˆœ์œ„ ํ 2๊ฐœ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋‹ค.์šฐ์„ ์ˆœ์œ„ ํ ํ•˜๋‚˜์—๋Š” [ํšŒ์˜ ์‹œ์ž‘ ์‹œ๊ฐ„, ํšŒ์˜ ๋๋‚˜๋Š” ์‹œ๊ฐ„] ๋ฐฐ์—ด์„ ์ €์žฅํ•ด์„œ ์šฐ์„ ์ˆœ์œ„๋ฅผ ํšŒ์˜ ์‹œ์ž‘์‹œ๊ฐ„์ด ๋น ๋ฅธ ์ˆœ์œผ๋กœ, ์‹œ์ž‘ ์‹œ๊ฐ„์ด ๊ฐ™๋‹ค๋ฉด ๋๋‚˜๋Š” ์‹œ๊ฐ„์ด ๋น ๋ฅธ ์ˆœ์œผ๋กœ ์ •๋ ฌํ–ˆ๋‹ค.๋‹ค๋ฅธ ์šฐ์„ ์ˆœ์œ„ ํ์—๋Š” ํšŒ์˜ ๋๋‚˜๋Š” ์‹œ๊ฐ„์„ ์ €์žฅํ•œ๋‹ค. ์ด๋•Œ, ์ด ์šฐ์„ ์ˆœ์œ„ ํ ์ ค ์•ž์— ์žˆ๋Š” ๊ฐ’์ด ์ƒˆ๋กœ ๋“ค์–ด์˜ค๋Š” ๊ฐ’ ๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค๋ฉด ํšŒ์˜๊ฐ€ ๋๋‚œ ํ›„ ๋‹ค์Œ ํšŒ์˜๋ฅผ ์‹œ์ž‘ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์ด๋ฏ€๋กœ pollํ•ด์ค€ ํ›„ ๋„ฃ์–ด์ค€๋‹ค. * 11000๋ฒˆ ๊ฐ•์˜์‹ค ๋ฐฐ์ • ๋ฌธ์ œ์™€ ๊ฑฐ์˜ ๋˜‘๊ฐ™์€ ๋ฌธ์ œ์˜€๋‹ค.https://melody-coding.tistory.com/367 [Baekjoon] 11000_๊ฐ•์˜์‹ค ๋ฐฐ์ •Gold ..