์œ„์žฅ 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค / C++] ์œ„์žฅ

๋ฌธ์ œ ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/42578 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์œ„์žฅ programmers.co.kr ํ’€์ด ์ƒ์˜์˜ ์ข…๋ฅ˜๊ฐ€ A, B, C 3๊ฐ€์ง€์ผ ๊ฒฝ์šฐ 1. A๋ฅผ ์ž…๋Š”๋‹ค. 2. B๋ฅผ ์ž…๋Š”๋‹ค. 3. C๋ฅผ ์ž…๋Š”๋‹ค. 4. ์ƒ์˜๋ฅผ ์ž…์ง€ ์•Š๋Š”๋‹ค. ์œ„์™€ ๊ฐ™์ด 4๊ฐ€์ง€ ๊ฒฝ์šฐ๊ฐ€ ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ ์˜ท์˜ ์ข…๋ฅ˜์— ๋”ฐ๋ผ (ํ•ด๋‹น ์ข…๋ฅ˜์˜ ์˜ท ๊ฐœ์ˆ˜ + 1) ๊ฐ€์ง€ ๊ฒฝ์šฐ์˜ ์ˆ˜๊ฐ€ ์ƒ๊ธด๋‹ค. ํ•˜์ง€๋งŒ ํ•˜๋ฃจ์— ํ•œ ๊ฐ€์ง€ ์ด์ƒ์˜ ์˜ท์„ ๊ผญ ์ฐฉ์šฉํ•ด์•ผ ํ•˜๋ฏ€๋กœ "๋ชจ๋“  ์˜ท์„ ์ž…์ง€ ์•Š๋Š”๋‹ค"๋ผ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋นผ์ค˜์•ผ ํ•œ๋‹ค. (answer - 1์„ ํ•˜๋Š” ์ด์œ ) [ ์˜์ƒ์˜ ์ข…๋ฅ˜: ํ•ด๋‹น ์ข…๋ฅ˜ ์˜์ƒ์˜ ๊ฐœ์ˆ˜ ]๋Š” unordered_map์„ ์ด์šฉํ•ด ์ €์žฅํ–ˆ๋‹ค. ์†Œ์Šค์ฝ”๋“œ 1 2 3 4 5 6 7 8 9 10 11 12..