[Python] ๋ฐฑ์ค 5063 - TGN
ยท
Algorithm
๋ฌธ์ ์๊ทผ์ด๋ TGN์ฌ์ ์ฌ์ฅ์ด๋ค. TGN์ Teenager Game Network์ ์ฝ์ ๊ฐ์ง๋ง, ์ฌ์ค Temporary Group Name์ ์ฝ์์ด๋ค. ์ด ํ์ฌ๋ ์ฒญ์๋
์ ์ํ ์ฑ์ ๋ง๋๋ ํ์ฌ์ด๋ค. ์ผ๋
์ ๊ฑธ์น ๊ฐ๋ฐ๊ธฐ๊ฐ ๋์ ๋๋์ด ์ฑ์ ์์ฑํ๊ณ , ์ด์ ํ๊ธฐ๋ง ํ๋ฉด ๋๋ค. ์๊ทผ์ด๋ ๋ฐ์ดํธ๋ฅผ ์ธ๊ฐ์ ๋๋๋ก ์ดํดํ ์ ์์ ์ ๋๋ก ๋ง์ด ํ๋ค. ๋ฐ๋ผ์ ์์ฒญ๋ ๋ฐ์ดํธ ๋น์ฉ์ด ํ์ํ๋ค. ์๊ทผ์ด๋ ๊ด๊ณ ๋ฅผ ์ ์ ํ ํด์ ์์ต์ ์ต๋ํ ์ฌ๋ฆฌ๋ ค๊ณ ํ๋ค. ์ด๋ ๋ ํ๋์ ๋ฐ๋ผ๋ณด๋ ์๊ทผ์ด๋ ์๋ฆฌ์ฐ์ค์ ๊ธฐ์ด์ ๋ฐ๊ฒ ๋์๊ณ , ๊ด๊ณ ํจ๊ณผ๋ฅผ ์์ธกํ๋ ๋ฅ๋ ฅ์ ๊ฐ๊ฒ ๋์๋ค. ๊ด๊ณ ํจ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ๊ด๊ณ ๋ฅผ ํด์ผํ ์ง ๋ง์์ผํ ์ง ๊ฒฐ์ ํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋..