[BOJ/๋ฐฑ์ค] 11582๋ฒ ํ์ด์ฌ - ์นํจ TOP N
ยท
๐ป ์๊ณ ๋ฆฌ์ฆ/PS
๋ฌธ์ ๋ฐฑ์ค 11582 ์นํจ TOP N https://www.acmicpc.net/problem/11582 11582๋ฒ: ์นํจ TOP N ์ธํ๋ ์ฃผ๋ณ ์นํจ์นฉ์ ๋ง์ ์ ๋๋ฅผ ์ธก์ ํด ์์นํํ๋ ๋์๋ฆฌ C.T.P(Chicken Tastes Perfect)์ ํ์ฅ ๋ฏผํธ๋ ์นํจ์ง์ ๋ง์ ์์น๋ฅผ ๊ฐ์ํ์ง ์๋ ์์ผ๋ก ์ ๋ ฌ์ ํ๊ณ ์ถ์๋ค. ํ์ง๋ง ์นํจ์ง์ด ๋๋ฌด ๋ง www.acmicpc.net ๋ฌธ์ ํ์ด merge sort ์ ์ค๊ฐ ๊ณผ์ ์ ์ถ๋ ฅํ๋ ๋ฌธ์ ; k๋ช
์ด ์ ๋ ฌํ๋ ๋จ๊ณ๊ฐ ์๋ฃ๋ ์ํ ์ถ๋ ฅ merge ํจ์๋ฅผ ๋ง๋ค์ด์ merge sort ์งํํ๊ธฐ check ํจ์๋ฅผ ๋ง๋ค์ด์ k๋ช
๋ฏธ๋ง์ด ์ ๋ ฌํ๋ฉด ์ ๋ ฌ ์ค์ง์ํค๊ธฐ ์ฝ๋ import sys input=sys.stdin.readline def check(s,e): if((e..