[c++] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 42579 :: "๋ฒ ์ŠคํŠธ ์•จ๋ฒ”" ํ’€์ด ๋ฐ ์ฝ”๋“œ
Algorithm ๋ฌธ์ œ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2022. 3. 20. 16:53

๋ฌธ์ œ ๋ฒ ์ŠคํŠธ ์•จ๋ฒ” ๋ฌธ์ œ ๋ฐ”๋กœ๊ฐ€๊ธฐ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ฒ ์ŠคํŠธ์•จ๋ฒ” ์ŠคํŠธ๋ฆฌ๋ฐ ์‚ฌ์ดํŠธ์—์„œ ์žฅ๋ฅด ๋ณ„๋กœ ๊ฐ€์žฅ ๋งŽ์ด ์žฌ์ƒ๋œ ๋…ธ๋ž˜๋ฅผ ๋‘ ๊ฐœ์”ฉ ๋ชจ์•„ ๋ฒ ์ŠคํŠธ ์•จ๋ฒ”์„ ์ถœ์‹œํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ๋…ธ๋ž˜๋Š” ๊ณ ์œ  ๋ฒˆํ˜ธ๋กœ ๊ตฌ๋ถ„ํ•˜๋ฉฐ, ๋…ธ๋ž˜๋ฅผ ์ˆ˜๋กํ•˜๋Š” ๊ธฐ์ค€์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์†ํ•œ ๋…ธ๋ž˜๊ฐ€ programmers.co.kr ํ’€์ด ์šฐ์„  ์•Œ์•„๋‚ด์•ผ ํ•  ๊ฒƒ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ์žฅ๋ฅด์˜ ์ด ์žฌ์ƒ ํšŸ์ˆ˜ -> ์žฅ๋ฅด ์ˆœ์œ„ ์ •ํ•˜๊ธฐ ๊ฐ ์žฅ๋ฅด์˜ ๊ฐœ๋ณ„ ๊ณก ์žฌ์ƒ ํšŸ์ˆ˜ -> ๊ณก ์ˆœ์œ„ ์ •ํ•˜๊ธฐ ์ด๊ฑธ ํ•œ ๋ฒˆ์— ์•Œ์•„๋‚ด๋ ค๊ณ  ํ•˜๋ฉด ์žฅ๋ฅด๋ฅผ key๋กœ ๋‘๊ณ  ์žˆ๋Š” map์— value๋กœ (์ด ์žฌ์ƒ ํšŸ์ˆ˜, index๋งˆ๋‹ค์˜ ์žฌ์ƒํšŸ์ˆ˜)์„ ์ €์žฅํ•ด๋‘์–ด์•ผ ํ•˜๊ณ  ์ด๋Ÿฌ๋ฉด ์žฅ๋ฅด์˜ ์ˆœ์œ„๋ฅผ ์•Œ์•„๋‚ด๊ธฐ ํž˜๋“ค ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๊ณก ์ˆœ์œ„๋„ ์ถ”์ถœํ•ด์„œ ๋‚˜ํƒ€๋‚ด์•ผ ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ map์„ ๋‘๊ฐœ๋กœ ๋‚˜๋ˆ„์—ˆ๋‹ค. 1๋ฒˆ map์€ { key : ์žฅ..