1149 1

[BOJ/Step15] 1149 : RGB๊ฑฐ๋ฆฌ (Python)

www.acmicpc.net/problem/1149 1149๋ฒˆ: RGB๊ฑฐ๋ฆฌ ์ฒซ์งธ ์ค„์— ์ง‘์˜ ์ˆ˜ N(2 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ ์ง‘์„ ๋นจ๊ฐ•, ์ดˆ๋ก, ํŒŒ๋ž‘์œผ๋กœ ์น ํ•˜๋Š” ๋น„์šฉ์ด 1๋ฒˆ ์ง‘๋ถ€ํ„ฐ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ง‘์„ ์น ํ•˜๋Š” ๋น„์šฉ์€ 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ www.acmicpc.net ์ฒ˜์Œ์—๋Š” RGB ๊ฐ๊ฐ ์‹œ์ž‘ํ•ด์„œ 3๊ฐ€์ง€ ๋ฃจํŠธ๋ฅผ ๊ณ„์‚ฐํ•ด์„œ ์ตœ์†Ÿ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋„๋ก ํ–ˆ์Œ ๊ฐ๊ฐ ์ถœ๋ฐœํ•ด์„œ RGB์ค‘ ์ด์ „ ์œ„์น˜ ์ œ์™ธํ•˜๊ณ  ๋‚จ์€ ๋‘˜ ์ค‘ ์ž‘์€๊ฐ’์ด๋ž‘ ์ž‘์€๊ฐ’ ์ธ๋ฑ์Šค๋ฅผ ๊ฐ™์ด ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด์„œ ์ตœ์ข… ๊ฐ’ ์ตœ์†Ÿ๊ฐ’์„ ์ถœ๋ ฅํ•˜๊ฒŒ ํ’€์—ˆ์Œ ํ•˜ ์˜ˆ์ œ๋„ ๋ญ๋„ ๋‹ค ์ž˜ ๋‚˜์˜ค๋Š”๋ฐ ํ‹€๋ ธ๋‹ค๊ณ  ํ•ด์„œ ๋Œ€์ฒด ๋ญ๊ฐ€ ํ‹€๋ฆฐ๊ฑด์ง€ ๋ฐ˜๋ก€ ๋‹ค ์ฐพ์•„์„œ ์ž…๋ ฅํ•ด๋ดค๋Š”๋ฐ ๋‹ค ๋งž๋Š”๊ฑฐ์•ผ ์  ์žฅ ๊ทธ๋ž˜์„œ ๋’ค์ง€๊ณ  ๋’ค์ ธ์„œ ๋ฐ˜๋ก€ ์ฐพ์•˜๋Š”๋ฐ ๊ฐ™์€ ๊ฐ’์ด ๋“ค์–ด์˜ค๋ฉด..