์ต๋จ ๊ฒฝ๋ก
[์ต๋จ ๊ฒฝ๋ก] [Python] 10217. KCM Travel - GOLD โ
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด์์ต๋๋ค. 10217๋ฒ: KCM Travel ๊ฐ๊ณ ์ ๋ ธ๋ ฅ ๋์ ์ฐฌ๋ฏผ์ด๋ 2014 Google Code Jam World Finals์ ์ง์ถํ๊ฒ ๋์๋ค. ๊ตฌ๊ธ์์ ์จ ์ด๋์ฅ์ ๋ฐ๊ณ ๊ธฐ๋ปํ๋ ๊ฒ๋ ์ ์, ์ฐฌ์ฐฌํ ์ฝ์ด๋ณด๋ ์ฐฌ๋ฏผ์ด๋ ์ค์ํ ์ฌ์ค์ ์์์ฐจ๋ ธ๋ค. ์ต๊ทผ์ ๋์ธ www.acmicpc.net ์ ๋ ฅ ์ ๋ ฅ ํ์ผ์ ์ฒซ ๋ฒ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ์๋ฅผ ์๋ฏธํ๋ ์์ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ ๋ค์์๋ T๊ฐ์ ํ ์คํธ ์ผ์ด์ค๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ ์ค์๋ ๊ณตํญ์ ์ N (2 โค N โค 100), ์ด ์ง์๋น์ฉ M (0 โค M โค 10,000), ํฐ์ผ์ ๋ณด์ ์ K (0 โค K โค 10,000)๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ์ด์ด์ K๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ํฐ์ผ์ ์ถ๋ฐ๊ณตํญ u, ๋์ฐฉ..
[์ต๋จ ๊ฒฝ๋ก] [Python / C++] 1956. ์ด๋ - GOLD โ ฃ
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด์์ต๋๋ค. 1956๋ฒ: ์ด๋ ์ฒซ์งธ ์ค์ V์ E๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. (2 โค V โค 400, 0 โค E โค V(V-1)) ๋ค์ E๊ฐ์ ์ค์๋ ๊ฐ๊ฐ ์ธ ๊ฐ์ ์ ์ a, b, c๊ฐ ์ฃผ์ด์ง๋ค. a๋ฒ ๋ง์์์ b๋ฒ ๋ง์๋ก ๊ฐ๋ ๊ฑฐ๋ฆฌ๊ฐ c์ธ ๋๋ก๊ฐ ์๋ค๋ ์ www.acmicpc.net ์ ๋ ฅ ์ฒซ์งธ ์ค์ V์ E๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. (2 โค V โค 400, 0 โค E โค V(V-1)) ๋ค์ E๊ฐ์ ์ค์๋ ๊ฐ๊ฐ ์ธ ๊ฐ์ ์ ์ a, b, c๊ฐ ์ฃผ์ด์ง๋ค. a๋ฒ ๋ง์์์ b๋ฒ ๋ง์๋ก ๊ฐ๋ ๊ฑฐ๋ฆฌ๊ฐ c์ธ ๋๋ก๊ฐ ์๋ค๋ ์๋ฏธ์ด๋ค. (a โ b์์ ์ฃผ์) ๊ฑฐ๋ฆฌ๋ 10,000 ์ดํ์ ์์ฐ์์ด๋ค. (a, b) ์์ด ๊ฐ์ ๋๋ก๊ฐ ์ฌ๋ฌ ๋ฒ ์ฃผ์ด์ง์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ต์..