๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์Šค๋„๋ฏธ๋…ธ์ฟ  (1)

JUINTINATION

๋ฐฑ์ค€ 4574๋ฒˆ: ์Šค๋„๋ฏธ๋…ธ์ฟ 

๋ฌธ์ œ https://www.acmicpc.net/problem/4574 4574๋ฒˆ: ์Šค๋„๋ฏธ๋…ธ์ฟ  ์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ์งธ ์ค„์—๋Š” ์ฑ„์›Œ์ ธ ์žˆ๋Š” ๋„๋ฏธ๋…ธ์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. (10 ≤ N ≤ 35) ๋‹ค์Œ N๊ฐœ ์ค„์—๋Š” ๋„๋ฏธ๋…ธ ํ•˜๋‚˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” U LU V LV๊ฐ€ www.acmicpc.net ํ’€์ด ์Šค๋„๋ฏธ๋…ธ์ฟ ๋Š” ์Šค๋„์ฟ ์™€ ๋„๋ฏธ๋…ธ๋ฅผ ํ˜ผํ•ฉํ•œ ๊ฒŒ์ž„์œผ๋กœ 9 x 9 ํฌ๊ธฐ์˜ ๋ณด๋“œ์— 1๋ถ€ํ„ฐ 9๊นŒ์ง€ ์ˆซ์ž๊ฐ€ 1๊ฐœ์”ฉ ์“ฐ์—ฌ์ ธ ์žˆ๊ณ , ๋‚˜๋จธ์ง€ 72์นธ์€ ๋„๋ฏธ๋…ธ ํƒ€์ผ 36๊ฐœ๋กœ ์ฑ„์›Œ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋„๋ฏธ๋…ธ ํƒ€์ผ์€ 1๋ถ€ํ„ฐ 9๊นŒ์ง€ ์„œ๋กœ ๋‹ค๋ฅธ ์ˆซ์ž์˜ ์Œ(1+2, 1+3, 1+4, 1+5, 1+6, 1+7, 1+8, 1+9, 2+3, 2+4, 2+5, ... , 8 + 9)์ด ๋ชจ๋‘ ํฌํ•จ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋•Œ ..