๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

Graph1

[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ˆœ์œ„ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ˆœ์œ„ 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr Solution ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ํ”Œ๋กœ์ด๋“œ ์™€์ƒฌ ์œผ๋กœ ํ’€์–ด์•ผ ํ•˜๋Š” ๊ทธ๋ž˜ํ”„ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. 1. ๋ชจ๋“  ์Šน๋ถ€๋ฅผ ์ €์žฅํ•  ์ด์ค‘ ๋ฐฐ์—ด์„ ๋งŒ๋“ ๋‹ค. 1๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ์„ ์ˆ˜๋“ค์˜ ์Šน๋ถ€๋ฅผ ๋‹ด์„ ์ด์ค‘ ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด์ค๋‹ˆ๋‹ค. 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋ฏ€๋กœ n+1 ํฌ๊ธฐ๋กœ ๊ฐ’์„ 0์œผ๋กœ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๋ฐฐ์—ด์„ n+1๊ฐœ๋ฅผ ๋งŒ๋“ค์–ด์ค๋‹ˆ๋‹ค. n+1๊ฐœ์”ฉ์„ ๋งŒ๋“ค์–ด์ฃผ๋Š” ์ด์œ ๋Š” 0๋ฒˆ ์ธ๋ฑ์Šค๋ฅผ ๋ฌด์‹œํ•˜๊ธฐ ํ•˜๊ธฐ ์œ„ํ•ด์„œ์ž…๋‹ˆ๋‹ค. (win ๋ฐฐ์—ด์„ ์ฐธ๊ณ ํ•ด์ฃผ์„ธ์š”) 2. results๋ฅผ ์ˆœํšŒํ•˜์—ฌ ์Šน๋ถ€์— ๋Œ€ํ•œ ๊ฐ’์„ ์ €์žฅํ•œ๋‹ค. results์•ˆ์— ์žˆ๋Š” ๊ฐ’ ์ค‘ 0๋ฒˆ์งธ๋Š” ์ด๊ธด ์‚ฌ๋žŒ 1๋ฒˆ์งธ๋Š” ์ง„ ์‚ฌ๋žŒ์ด๋ฏ€๋กœ ์Šน๋ถ€๋ฅผ ๋‹ด๋Š” ๋ฐฐ์—ด [result[0]][re.. 2021. 5. 15.
728x90
๋ฐ˜์‘ํ˜•