๋ชฉ๋ก์ „์„ค์˜ JBNU (1)

Hello Ocean! ๐ŸŒผ

[๋ฐฑ์ค€/Python] 12757. ์ „์„ค์˜ JBNU

๋ฌธ์ œ https://www.acmicpc.net/problem/12757 12757๋ฒˆ: ์ „์„ค์˜ JBNU ์ฒซ ์ค„์—๋Š” ์ดˆ๊ธฐ ๋ฐ์ดํ„ฐ์˜ ๊ฐœ์ˆ˜์ธ \(N(1 \le N \le 100,000)\) ๊ณผ ๋ช…๋ น ํšŸ์ˆ˜์ธ \(M(1 \le M \le 100,000)\), ๊ฐ€์žฅ ๊ทผ์ ‘ํ•œ Key๊นŒ์ง€์˜ ๊ฑฐ๋ฆฌ์˜ ์ œํ•œ์ธ \(K(1 \le K \le 10,000)\)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์˜ ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— www.acmicpc.net ๋ฌธ์ œ์—์„œ M๊ฐœ์˜ ๋ช…๋ น๋ฌธ์„ ์ฒ˜๋ฆฌํ•  ๋•Œ "2 num val" ์— ๋Œ€ํ•ด์„œ num์œผ๋กœ ๊ฒ€์ƒ‰๋œ key์˜ val์„ ๋ฐ”๊พธ๋ผ๊ณ  ํ–ˆ๋Š”๋ฐ, 2๊ฐœ์˜ key๊ฐ€ ๋ชจ๋‘ ์กด์žฌํ•˜๋Š” ์ƒํ™ฉ์—์„œ ๋‘˜๋‹ค ๋ฐ”๊พธ๋Š”๊ฑด์ง€, ์•„๋‹ˆ๋ฉด ์•„์˜ˆ ์•ˆ๋ฐ”๊พธ๋Š”๊ฑด์ง€ ๋ช…์‹œํ•ด์ฃผ์ง€ ์•Š์•„์„œ ํ—ท๊ฐˆ๋ ธ๋‹ค. ๋‘˜๋‹ค ํ•ด๋ณด๋‹ˆ๊นŒ ์•„์˜ˆ ์•ˆ๋ฐ”๊พธ๋Š” ๊ฒƒ์ด ์ •๋‹ต์ด์—ˆ๋‹ค. ๋ฌธ์ œ์—์„œ ์ด ๋ถ€๋ถ„์„ ๋ช…ํ™•..
Algorithm 2021. 10. 6. 18:30
์ด์ „ Prev 1 Next ๋‹ค์Œ