[๋ฐฑ์ค€] 1927๋ฒˆ: ์ตœ์†Œ ํž™ C++๋กœ ํ’€์–ด๋ณด๊ธฐ
ยท
Algorithm/Baekjoon(C++)
https://www.acmicpc.net/problem/1927 1927๋ฒˆ: ์ตœ์†Œ ํž™ ์ฒซ์งธ ์ค„์— ์—ฐ์‚ฐ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ์—ฐ์‚ฐ์— ๋Œ€ํ•œ ์ •๋ณด๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ x๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋งŒ์•ฝ x๊ฐ€ ์ž์—ฐ์ˆ˜๋ผ๋ฉด ๋ฐฐ์—ด์— x๋ผ๋Š” ๊ฐ’์„ ๋„ฃ๋Š”(์ถ”๊ฐ€ํ•˜๋Š”) ์—ฐ์‚ฐ์ด๊ณ , x๊ฐ€ 0 www.acmicpc.net ์ƒ๊ฐ ์‚ฌ์‹ค ์ด ๋ฌธ์ œ์˜ ๋ชฉ์ ์€ ์ง์ ‘ ์ตœ์†Œ ํž™์„ ๊ตฌํ˜„ํ•˜๋ผ๋Š” ๊ฒƒ์ด์ง€๋งŒ, C++์—์„œ๋Š” STL priority_queue๊ฐ€ ์žˆ์–ด์„œ ์ตœ์†Œ ํž™์„ ์ง์ ‘ ๊ตฌํ˜„ํ•˜์ง€ ์•Š๊ณ ๋„ ๋ฌธ์ œ๋ฅผ ํ’€ ์ˆ˜ ์žˆ๋‹ค. C++์—์„œ ์ตœ์†Œ ํž™์„ ์‚ฌ์šฉํ•˜๋ ค๋ฉด ์•„๋ž˜์™€ ๊ฐ™์€ ๋ฐฉ์‹์œผ๋กœ ์„ ์–ธํ•ด์•ผํ•œ๋‹ค. priority_queue pq; ์ฝ”๋“œ #include using namespace std; priority_queue pq; // ์ตœ์†Œ..