7662 1

[Baekjoon] 7662_์ด์ค‘ ์šฐ์„ ์ˆœ์œ„ ํ

Gold IV๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/7662) ๋ฌธ์ œ ํ’€์ด & ์ƒ๊ฐ ์ฒ˜์Œ์—๋Š” ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’์„ ๊ด€๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ 2๊ฐœ ์„ ์–ธํ•ด์„œ ์˜ค๋ฆ„์ฐจ์ˆœ, ๋‚ด๋ฆผ์ฐจ์ˆœ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด์„œ ์‚ฌ์šฉํ–ˆ๋‹ค. ์‹œ๊ฐ„์ œํ•œ๋„ 6์ดˆ๋ผ์„œ ํ†ต๊ณผํ•  ์ค„ ์•Œ์•˜์ง€๋งŒ ์‹œ๊ฐ„์ดˆ๊ณผ์— ๋ง‰ํ˜€๋ฒ„๋ ธ๋‹ค. ๋ช‡ ๋ฒˆ์ด๋‚˜ ์‹œ๋„ํ•ด๋„ ํ•ด๊ฒฐํ•  ์ˆ˜ ์—†์–ด ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์„ ์ฐพ๋‹ค๊ฐ€ JAVA์— TreeMap์ด ์žˆ๋Š” ๊ฒƒ์„ ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค.TreeMap์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•˜๋ฉฐ ์ •๋ฆฌํ•œ ๋‚ด์šฉ์ด๋‹ค.https://melody-coding.tistory.com/317 [์ž๋ฃŒ๊ตฌ์กฐ] TreeMapโ“ TreeMap ์ด๋ž€?์ด์ง„ํŠธ๋ฆฌ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•œ Map ์ปฌ๋ ‰์…˜๊ฐ์ฒด ์ €์žฅ ์‹œ ์ž๋™ ์ •๋ ฌ(default : ์˜ค๋ฆ„์ฐจ์ˆœ)   โ“TreeMap ์„ ์–ธTreeMap map=new TreeMa..