ํ๋ก๊ทธ๋๋จธ์ค ํ์๋ฒ(Greedy)'๋จ์์นด๋ฉ๋ผ' ํ์ด์ฌ ํ์ด
https://school.programmers.co.kr/learn/courses/30/lessons/42884 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์
๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์
๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr def solution(routes): order = [] for i, (s, e) in enumerate(routes): order += [[s, 0, i], [e, 1, i]] # ๋จผ์ ์ฐจ๋์ด ๋ค์ด์ค๋๊ฒ๊ณผ, ๋๊ฐ๋๊ฑธ ๊ตฌ๋ถ์์ผ์ฃผ๊ณ ๊ทธ ์ฐจ๋๋ค์ ์ธ๋ฑ์ค๊ฐ์ ๋ถ์ฌ์ฃผ์๋ค. answer, pass_car, check = 0, [], [] for _, out, index in sorted(order): i..
2023. 8. 30.
ํ๋ก๊ทธ๋๋จธ์ค '[1์ฐจ] ํ๋ ์ฆ4๋ธ๋ก' ํ์ด์ฌ ํ์ด
https://school.programmers.co.kr/learn/courses/30/lessons/17679 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์
๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์
๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr """ ๊ฐ ๋ฌธ์๋ ๋ผ์ด์ธ(R), ๋ฌด์ง(M), ์ดํผ์น(A), ํ๋ก๋(F), ๋ค์ค(N), ํ๋ธ(T), ์ ์ด์ง(J), ์ฝ(C)์ ์๋ฏธํ๋ค. ์
๋ ฅ์ผ๋ก ๋ธ๋ก์ ์ฒซ ๋ฐฐ์น๊ฐ ์ฃผ์ด์ก์ ๋, ์ง์์ง๋ ๋ธ๋ก์ ๋ชจ๋ ๋ช ๊ฐ์ธ์ง ํ๋จํ๋ ํ๋ก๊ทธ๋จ์ ์ ์ํ๋ผ. """ def solution(m, n, b): b = [[[0, b[y][x], 0] for y in range(m)] for x in range(n)] isp..
2023. 5. 26.