์ˆœ์œ„ 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค / Python] ์ˆœ์œ„

๋ฌธ์ œ ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/49191 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ˆœ์œ„ 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… 4๋ฒˆ ์„ ์ˆ˜๊ฐ€ 2๋ฒˆ ์„ ์ˆ˜์—๊ฒŒ ์ด๊ธฐ๊ณ  2๋ฒˆ ์„ ์ˆ˜๊ฐ€ 5๋ฒˆ ์„ ์ˆ˜์—๊ฒŒ ์ด๊ธด๋‹ค๋ฉด, 4๋ฒˆ ์„ ์ˆ˜๋Š” ๊ฒฐ๊ตญ 5๋ฒˆ ์„ ์ˆ˜์—๊ฒŒ๋„ ์ด๊น๋‹ˆ๋‹ค. 4๋ฒˆ > 2๋ฒˆ, 2๋ฒˆ > 5๋ฒˆ → 4๋ฒˆ > 5๋ฒˆ ์ด๋Ÿฐ ์‹์œผ๋กœ ๋ชจ๋“  ์„ ์ˆ˜์˜ ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ์ข…ํ•ฉํ•ด์„œ ๊ฒฐ๊ณผ์˜ ๊ฐœ์ˆ˜๊ฐ€ (n - 1)๊ฐœ๋ผ๋ฉด ์ˆœ์œ„๋ฅผ ํ™•์ • ์ง€์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•  win, lose ๋”•์…”๋„ˆ๋ฆฌ ์ดˆ๊ธฐํ™” results์— ์žˆ๋Š” ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ์ž…๋ ฅ (์„ ์ˆ˜๊ฐ€ ๊ฒน์น˜์ง€ ์•Š๊ฒŒ set ์ž๋ฃŒํ˜• ์ด์šฉ) n๋ช…์˜ ์„ ์ˆ˜๋“ค์˜ ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ ํ•ฉ์น˜๊ธฐ 1) ๋งŒ์•ฝ A๊ฐ€ ..