[Python] ๋ฐฑ์ค€ 5063 - TGN
ยท
Algorithm
๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” TGN์‚ฌ์˜ ์‚ฌ์žฅ์ด๋‹ค. TGN์€ Teenager Game Network์˜ ์•ฝ์ž ๊ฐ™์ง€๋งŒ, ์‚ฌ์‹ค Temporary Group Name์˜ ์•ฝ์ž์ด๋‹ค. ์ด ํšŒ์‚ฌ๋Š” ์ฒญ์†Œ๋…„์„ ์œ„ํ•œ ์•ฑ์„ ๋งŒ๋“œ๋Š” ํšŒ์‚ฌ์ด๋‹ค. ์ผ๋…„์— ๊ฑธ์นœ ๊ฐœ๋ฐœ๊ธฐ๊ฐ„ ๋์— ๋“œ๋””์–ด ์•ฑ์„ ์™„์„ฑํ–ˆ๊ณ , ์ด์ œ ํŒ”๊ธฐ๋งŒ ํ•˜๋ฉด ๋œ๋‹ค. ์ƒ๊ทผ์ด๋Š” ๋ฐ์ดํŠธ๋ฅผ ์ธ๊ฐ„์˜ ๋‘๋‡Œ๋กœ ์ดํ•ดํ•  ์ˆ˜ ์—†์„ ์ •๋„๋กœ ๋งŽ์ด ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ์—„์ฒญ๋‚œ ๋ฐ์ดํŠธ ๋น„์šฉ์ด ํ•„์š”ํ•˜๋‹ค. ์ƒ๊ทผ์ด๋Š” ๊ด‘๊ณ ๋ฅผ ์ ์ ˆํžˆ ํ•ด์„œ ์ˆ˜์ต์„ ์ตœ๋Œ€ํ•œ ์˜ฌ๋ฆฌ๋ ค๊ณ  ํ•œ๋‹ค. ์–ด๋Š ๋‚  ํ•˜๋Š˜์„ ๋ฐ”๋ผ๋ณด๋˜ ์ƒ๊ทผ์ด๋Š” ์‹œ๋ฆฌ์šฐ์Šค์˜ ๊ธฐ์šด์„ ๋ฐ›๊ฒŒ ๋˜์—ˆ๊ณ , ๊ด‘๊ณ  ํšจ๊ณผ๋ฅผ ์˜ˆ์ธกํ•˜๋Š” ๋Šฅ๋ ฅ์„ ๊ฐ–๊ฒŒ ๋˜์—ˆ๋‹ค. ๊ด‘๊ณ  ํšจ๊ณผ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ด‘๊ณ ๋ฅผ ํ•ด์•ผํ• ์ง€ ๋ง์•„์•ผํ• ์ง€ ๊ฒฐ์ •ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š”..