์Šค๋„๋ฏธ๋…ธ์ฟ 

    [BOJ_4574] ์Šค๋„๋ฏธ๋…ธ์ฟ  (java)

    [BOJ_4574] ์Šค๋„๋ฏธ๋…ธ์ฟ  (java)

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