ํ์ด์ฌ ์ฒด์ก๋ณต
-
[Python] ์ฒด์ก๋ณตAlgorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 5. 1. 00:17
1. ๋ฌธ์ ๐ 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ์ ํ์ฌํญ์ ์ฌ๋ฒ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ์ฌ๋๋ ๋๋ ๋นํ ์ ์๋ค ๋ผ๊ณ ์ ํ์๋ค ์ด์ ์ ๊ณ ๋ คํ์ฌ, ์ค๋ณต๋๋ ๊ฒ๋ค์ ๋นผ์ค๋ค. ์ฐ์ ์์๋ฅผ ์ผ์ชฝ์ผ๋ก ๋์ง, ์ค๋ฅธ์ชฝ์ผ๋ก ๋์ง ์ ํํ๋ค n = 5, lost = [2, 4], reserve[3, 5] ๊ฐ์ ์ค๋ฅธ์ชฝ์ผ๋ก ์ฐ์ ์์๋ฅผ ๋๊ฒ ๋๋ฉด, ์ต๋๊ฐ์ด ๋์ฌ ์ ์๋ค. ๋ฐ๋ผ์ ์ผ์ชฝ๋ถํฐ ์ฐ์ ์์๋ฅผ ๋ฌ์ผํ๋ค. ์ฌ๋ถํ์ -1 ๊ฐ๊ณผ ๋๋ ํ์ ์ด ๊ฐ์ผ๋ฉด ๋๋ํ์์ ์์ค๋ค. ์ด ํ์์ ์์์ ๋๋ ํ์์ ์๋ฅผ ๋นผ์ค๋ค. 4. ์์ค์ฝ๋ ๐ป def solution(n, lost, reserve): set_reserve = set(reserve) - set(lost) set_lost = set(lost) - set(reserve) for i ..