[Softeer] [21๋
์ฌ์ง์ ๋ํ ์์ ] ํ์์ค ์์ฝ - Java
https://softeer.ai/practice/info.do?idx=1&eid=626&sw_prbl_sbms_sn=178347 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai 1. ๋ฌธ์ N๊ฐ์ ํ์์ค, M๊ฐ์ ์์ฝํํฉ์ด ์ฃผ์ด์ง๊ณ ํ์์ค๋ง๋ค ์์ฝ์ด ์ฐจ์ง ์์ ์๊ฐ๋์ ๊ฐ์์ ์๊ฐ๋๋ฅผ ์ถ๋ ฅํ๋ค. 2. ํ์ด TreeMap, StringBuilder, ์ด์ฐจ์๋ฐฐ์ด์ ์ฌ์ฉํ ๊ตฌํ ๋ฌธ์ ๋ค. TreeMap - ์ด์ ์๋ HashMap์ ์ฌ์ฉํ๋๋ฐ ๋งค๋ฒ pq์๋ ๊ฐ์ด ๋ฃ์ด์ ์ ๋ ฌํ ํ pollํ ๊ฐ์ HashMap์ key๋ก ์ฌ์ฉํ๋ ๋ฐฉ์์ผ๋ก ์ค๋ฆ์ฐจ์์ ๊ตฌํํ๋ค. ํ์ง๋ง ํจ์ฌ ์ ์ฉํ๊ฒ ์ฐ์ด๋ ์๋ฃ๊ตฌ์กฐ TreeMap์ด๋๊ฑธ ์๊ฒ๋์๋ค. - TreeMap์ key๊ฐ์ ์๋์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ..