https://programmers.co.kr/learn/courses/30/lessons/42862
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ฒด์ก๋ณต
์ ์ฌ์๊ฐ์ ๋๋์ด ๋ค์ด, ์ผ๋ถ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ต๋๋ค. ๋คํํ ์ฌ๋ฒ ์ฒด์ก๋ณต์ด ์๋ ํ์์ด ์ด๋ค์๊ฒ ์ฒด์ก๋ณต์ ๋น๋ ค์ฃผ๋ ค ํฉ๋๋ค. ํ์๋ค์ ๋ฒํธ๋ ์ฒด๊ฒฉ ์์ผ๋ก ๋งค๊ฒจ์ ธ ์์ด, ๋ฐ๋ก ์๋ฒ
programmers.co.kr
def solution(n, lost, reserve):
answer = 0
# ์ฌ๋ฒ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ ์ ์์ต๋๋ค. ์ด๋ ์ด ํ์์ ์ฒด์ก๋ณต์ ํ๋๋ง ๋๋๋นํ๋ค๊ณ ๊ฐ์ ํ๋ฉฐ, ๋จ์ ์ฒด์ก๋ณต์ด ํ๋์ด๊ธฐ์ ๋ค๋ฅธ ํ์์๊ฒ๋ ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค.
lostTmp = list( set(lost) - set(reserve) )
reserveTmp = list( set(reserve) - set(lost) )
lost = lostTmp
reserve = reserveTmp
for res in reserve:
if res-1 in lost:
lost.remove(res-1)
elif res+1 in lost:
lost.remove(res+1)
answer = n - len(lost)
return answer
๋ง์ ๊ฒ์ ์๊ฐํ๊ฒ ํด ์ค ๋ฌธ์ ์
์ฐ์ ์ฒซ ๋ฒ์งธ๋ก ๊ธ์ ๋ค ์ฝ์ด ๋ด์ผ ํ ๊ฒ.
๋ฌธ์ ์ค ๋ง์ง๋ง์ฏค์ "์ฌ๋ฒ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ ์๊ฐ ์๋ค๋" ์ด๋ฐ ํจ์ ์กฐ๊ฑด์ด ์์๋๋ฐ ์ด๋ฅผ ์ฝ์ง ๋ชปํ๊ณ ๋ฐ๋ก ๋ฌธ์ ํธ๋ ๊ฒ์๋ง ์ง๋ ์ ํ๋ค..
๋ฌธ์ ๋ฅผ ํ๊ธฐ์ ์ ์ต๋ํ ๋ฌธ์ ์ ์กฐ๊ฑด๋ค์ ๋ค ํ์ ํ๋ ค๊ณ ๋ ธ๋ ฅํ๊ณ , ํธ๋ ์ค์๋ ๋ญ๊ฐ ์ ํ๋ฆฌ๋ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด ๋ค์ ๋ฌธ์ ๋ฅผ ์ดํด๋ด์ผ ํ ๊ฒ ๊ฐ๋ค.
๋ ๋ฒ์งธ๋ก๋ ๋ณ์ ๋ช ๋ ์๊ธฐ ์ฝ๊ฒ ์ ์ธ ํด์ฃผ๋ ๊ฒ.
for๋ฌธ์ ์ธ ๋ ์๊พธ i ํน์ j ๊ฐ์ ๋ณ์๋ช ๋ง ์ฐ๋ ๊ฒ์ ๊ณ ์งํด ์๋๋ฐ, ๋ฌธ์ ๋ฅผ ํผ ๋ค๋ฅธ ์ฌ๋๋ค์ ๋๋ถ๋ถ์ด ์๊ธฐ ์ฌ์ด ๋ณ์๋ช ์ ์ด ๊ฒ์ ๋ณด์๋ค.
ex) reserve -> res, lost -> los
ํ์คํ ๋ณ์ ๋ช ์ ์๊ธฐ ์ฝ๊ฒ๋ ์ ์ธ์ ํด์ฃผ๋๊น ๋จธ๋ฆฌ๊ฐ ๋ ์ํ๋ค.
์ธ ๋ฒ์งธ๋ ์ฌ์ฉํ๋ ์ธ์ด์ ๋ํด์ ๋ง์ ๊ฒ์ ์์๊ฐ๋ค๋ ๊ฒ.
์ฒ์์๋ reserve๋ฅผ ์ฐธ์กฐํ๋ for๋ฌธ์์ reserve.remove() ๋ฉ์๋๋ฅผ ์ฌ์ฉํด ๋ฆฌ์คํธ๋ฅผ ํ๋์ฉ ์ ๊ฑฐํ๋๋ฐ ๋ญ๊ฐ ์ ์๋์ ํ์ง ์์๋ค.
์ด์ ๋ํด์ ๊ตฌ๊ธ๋ง์ ์ข ํด๋ณด๋๊น for๋ฌธ์ด ๋๊ณ ์์ ๋์ ์ฐธ์กฐํ๋ ๋ฆฌ์คํธ์ ๋ฐ์ดํฐ๊ฐ ์์์ด ๋๋ฉด ๋ฐ๋ณต๋ฌธ์์ ๋น ์ ธ๋๊ฐ๋ค๋ ๊ธ์ ๋ณผ ์ ์์๋ค.
https://devpouch.tistory.com/110
[python] list๋ก for๋ฌธ ๋๋ฉด์ removeํ ๋ ์ฃผ์ํ ์
์๋ ๋ฆฌ์คํธ๋ฅผ for ๋ฌธ์ ๋๋ฉด์ ์์๋ฅผ ํ๋์ฉ ์ ๊ฑฐํ๋ ค๊ณ ํ๋๋ฐ ์ํ๋ ๋๋ก ๋์ง ์์๋ค. ๋ฌธ์ ๋ ๋ค์๊ณผ ๊ฐ์๋ค. ๋ฆฌ์คํธ๋ฅผ ๋๋ฉด์ ์์๋ฅผ ์ ๊ฑฐํ ๋ >>> l = [1, 2, 3, 4, 5] >>> >>> for i in l: ... print(i).
devpouch.tistory.com
์๋ฌดํผ ์ด์ธ์๋ ์งํฉ์ ๋ค๋ฃจ๋ ํจ์์ธ set() ํจ์๋ ์ ์ ์์๋ค๋ ๋ฑ ํ์ด์ฌ์ ๋ํด์ ๋ง์ ๊ฒฝํ์ ํ ์ ์์์ผ๋ฉฐ ๋์ค์๋ ๋ง์ ๋์์ด ๋ ๊ฑฐ๋ผ๊ณ ์๊ฐํ๋ค.
๋ง์ง๋ง์ผ๋ก๋ ๊ฒฝํ์ด ๋ง์ผ๋ฉด ๋ฌด์กฐ๊ฑด ์ข์ ์ ๋ฐ์ ์๋ค.
์ง๊ธ๊น์ง ๋ง์ ๊ฒ์ ์๊ฒ ํด์ค ๊ฒ์ด ๋ค ์ด๋ฐ ๊ฒฝํ ๋๋ถ์ด๋ผ๊ณ ์๊ฐํ๋ค.
์ฝํ ๋ฟ๋ง ์๋๋ผ, ๋ค์ํ ๊ฒฝํ์ ๋ง์ด ํ๋ฉด์ ํ์คํ ์ข์ ์ด์ต์ด ์๊ธธ ์๋ฐ์ ์๋ค.
'๐๊ณต๋ถ > ์ฝ๋ฉํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค - ์ง์์ ํ์, C++ (0) | 2021.11.16 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค - ๊ฐ์ ์ซ์๋ ์ซ์ด, C++ (0) | 2021.11.16 |
ํ๋ก๊ทธ๋๋จธ์ค - ๊ฐ์ด๋ฐ ๊ธ์ ๊ฐ์ ธ์ค๊ธฐ, C++ (0) | 2021.11.16 |
ํ๋ก๊ทธ๋๋จธ์ค - ์ํ ๋๋ฌผ ์ฐพ๊ธฐ, MySQL (0) | 2021.11.16 |
ํ๋ก๊ทธ๋๋จธ์ค - K๋ฒ์งธ์, ํ์ด์ฌ (0) | 2021.11.15 |