변경이력

돌아가기
10 2개 문자 추가

2016/10/28 05:53

길가의풀

```{.python} #n number of truck #w bridge length #l weight def Cross_the_bridge(n,w,l): count,t=0,0 d_list=[0 for i in range(0,w)] c=raw_input().split() c_list=[int(i) for i in c] while(len(c_list)!=0): count=0 if(sum(d_list)==0): for j in range(0,n+1): if(j<=w): if(sum(c_list[0:j])>l): break for k in range(0,w): if(len(c_list)==0): break c_n=c_list.pop(0) d_list[count]=c_n count+=1 t+=1 for i in range(0,w): d_list[i]=0 t+=1 ##print d_list ##print len(c_list) print t Cross_the_bridge(4,2,10) Cross_the_bridge(1,100,100) Cross_the_bridge(10,100,100) ``` __for문을 이용해서 다리위에 있는 트럭의 무게합이 0일 경우 다리 길이 만큼 무게합이 다리 무게보다 작거나 같을때까지 다리위에 올려 이동시키고 이동할때 마다 시간을 1씩 증가 시키면서 풀었습니다.__ * 입력:`4 2 10` 결과:`8` * 입력:`1 100 100` 결과:`101` * 입력:`10 100 100` 답"`110`
```{.python} #n number of truck #w bridge length #l weight def Cross_the_bridge(n,w,l): count,t=0,0 d_list=[0 for i in range(0,w)] c=raw_input().split() c_list=[int(i) for i in c] while(len(c_list)!=0): count=0 if(sum(d_list)==0): for j in range(0,n+1): if(j<=w): if(sum(c_list[0:j])>l): break for k in range(0,w): if(len(c_list)==0): break c_n=c_list.pop(0) d_list[count]=c_n count+=1 t+=1 for i in range(0,w): d_list[i]=0 t+=1 ##print d_list ##print len(c_list) print t Cross_the_bridge(4,2,10) Cross_the_bridge(1,100,100) Cross_the_bridge(10,100,100) ``` __for문을 이용해서 다리위에 있는 트럭의 무게합이 0일 경우 다리 길이 만큼 무게합이 다리 무게보다 작거나 같을때까지 다리위에 올려 이동시키고 이동할때 마다 시간을 1씩 증가 시키면서 풀었습니다.__ * 입력:`4 2 10` 결과:`8` * 입력:`1 100 100` 결과:`101` * 입력:`10 100 100` 답"`110`
9 11개 문자 추가 3개 문자 삭제

2016/10/26 09:00

leye195

8 21개 문자 삭제

2016/10/26 08:59

leye195

7 808개 문자 삭제

2016/10/26 08:59

leye195

6 899개 문자 추가

2016/10/26 08:58

leye195

5 5개 문자 추가 26개 문자 삭제

2016/10/26 08:39

leye195

4 6개 문자 추가

2016/10/26 08:37

leye195

3 24개 문자 추가 22개 문자 삭제

2016/10/26 08:37

leye195

2 13개 문자 추가 13개 문자 삭제

2016/10/26 08:34

leye195

1 Original

2016/10/26 08:33

leye195

코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.