반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- Unsupervised learning
- 머신러닝
- OpenGL
- SGD
- 컴퓨터 비전
- 로지스틱 회귀
- 비용함수
- 백준
- logistic regression
- 컴퓨터 그래픽스
- Regularization
- 그래픽스
- 신경망
- recommender system
- C++
- 딥러닝
- 추천 시스템
- CPP
- 파이썬
- neural network
- pre-trained
- CNN
- cs231n
- Vision
- Computer Vision
- Support Vector Machine
- Kaggle
- 인공지능
- petal to metal
- SVM
Archives
- Today
- Total
kwan's note
백준 20055번 컨베이어 벨트 위의 로봇 파이썬 (python code) 본문
반응형
20055번: 컨베이어 벨트 위의 로봇
길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부
www.acmicpc.net

문제에 다 나와있다.
문제를 아주 잘 읽고
그대로 코드로 옮기면 된다.
문제를 잘못이해해 이상한 숫자가 몇번 나왔는데 결국 문제안에 답이 있었다.
N,K = map(int,input().split())
naegoo = list(map(int,input().split()))
robot=[0]*N
step=0
while(naegoo.count(0)<K):
step+=1
a=naegoo.pop()
naegoo.insert(0,a)
robot.pop()
robot.insert(0,0)
robot[N - 1] = 0
for i in range(N-2,0,-1):
if robot[i] and naegoo[i+1] and (not robot[i+1]):
robot[i]=0
robot[i+1]=1
naegoo[i+1] = max(0,naegoo[i+1]-1)
robot[N - 1] = 0
if naegoo[0] and (not robot[0]):
robot[0]=1
naegoo[0] = max(0,naegoo[0]-1)
print(step)
반응형
'Algorithm > python' 카테고리의 다른 글
백준 - 14889번: 스타트와 링크 파이썬 (0) | 2021.04.26 |
---|---|
순열과 조합 (0) | 2021.04.25 |
백준 3190 번 뱀 파이썬 (python code) (0) | 2021.04.25 |
백준 2217번 로프 파이썬 (python code) (0) | 2021.01.21 |
백준 11758번 CCW 파이썬 (python code) (0) | 2021.01.17 |