[python]ํ๋ก๊ทธ๋๋จธ์ค - ๋ค๋ฆฌ๋ฅผ ์ง๋๋ ํธ๋ญ
https://school.programmers.co.kr/learn/courses/30/lessons/42583
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
# from collections import deque
def solution(bridge_length, weight, truck_weights):
time = 0
# ๋ค๋ฆฌ๊ธธ์ด๋งํผ ์๊ฐ์ด ์ด๊ณผ๋จ!
bridge = [0 for i in range(bridge_length)]
# truck_weights=deque(truck_weights)
while bridge:
bridge.pop(0)
time+=1
if truck_weights:
if sum(bridge) + truck_weights[0] <= weight:
bridge.append(truck_weights.pop(0))
else:
bridge.append(0)
return time'Problem Solving > PROGRAMMERS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [python] ํ๋ก๊ทธ๋๋จธ์ค - ํ๋ฆฐํฐ (0) | 2022.10.31 |
|---|---|
| [python]ํ๋ก๊ทธ๋๋จธ์ค - ๊ธฐ๋ฅ๊ฐ๋ฐ (0) | 2022.10.30 |
| [JavaScript] ํ๋ก๊ทธ๋๋จธ์ค - ์ ๊ท์์ด๋ (0) | 2022.10.26 |
| [python]ํ๋ก๊ทธ๋๋จธ์ค - ์ผ์ด์ฌ (0) | 2022.10.25 |
| [python]ํ๋ก๊ทธ๋๋จธ์ค-์ฝ๋ผ ๋ฌธ์ (0) | 2022.10.24 |
๋๊ธ