[c++] BOJ 9342 :: ์—ผ์ƒ‰์ฒด
Algorithm ๋ฌธ์ œ/BOJ 2021. 11. 3. 21:01

๋ฌธ์ œ ์—ผ์ƒ‰์ฒด ๋ฌธ์ œ ๋ฐ”๋กœ๊ฐ€๊ธฐ ์ƒ๊ทผ์ด๋Š” ์ƒ๋ช…๊ณผํ•™ ์—ฐ๊ตฌ์†Œ์—์„œ ์—ผ์ƒ‰์ฒด๊ฐ€ ํŠน์ •ํ•œ ํŒจํ„ด์ธ์ง€๋ฅผ ํ™•์ธํ•˜๋Š” ์ผ์„ ํ•˜๊ณ  ์žˆ๋‹ค. ์—ผ์ƒ‰์ฒด๋Š” ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž (A, B, C, ..., Z)๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด๋‹ค. ์ƒ๊ทผ์ด๋Š” ๊ฐ ์—ผ์ƒ‰์ฒด๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ทœ์น™์„ ๋งŒ์กฑํ•˜๋Š”์ง€ ๊ฒ€์‚ฌํ•ด์•ผ ํ•œ๋‹ค. ๋ฌธ์ž์—ด์€ {A, B, C, D, E, F} ์ค‘ 0๊ฐœ ๋˜๋Š” 1๊ฐœ๋กœ ์‹œ์ž‘ํ•ด์•ผ ํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ์—๋Š” A๊ฐ€ ํ•˜๋‚˜ ๋˜๋Š” ๊ทธ ์ด์ƒ ์žˆ์–ด์•ผ ํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ์—๋Š” F๊ฐ€ ํ•˜๋‚˜ ๋˜๋Š” ๊ทธ ์ด์ƒ ์žˆ์–ด์•ผ ํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ์—๋Š” C๊ฐ€ ํ•˜๋‚˜ ๋˜๋Š” ๊ทธ ์ด์ƒ ์žˆ์–ด์•ผ ํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ์—๋Š” {A, B, C, D, E, F} ์ค‘ 0๊ฐœ ๋˜๋Š” 1๊ฐœ๊ฐ€ ์žˆ์œผ๋ฉฐ, ๋” ์ด์ƒ์˜ ๋ฌธ์ž๋Š” ์—†์–ด์•ผ ํ•œ๋‹ค. ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์œ„์˜ ๊ทœ์น™์„ ๋งŒ์กฑํ•˜๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ํ’€์ด ๋ฌธ์ œ๋Œ€๋กœ ์ •๊ทœํ‘œํ˜„์‹์„ ๋งŒ๋“ค์–ด..