12789
-
[Python] BOJ 12789 도키도키 간식드리미카테고리 없음 2025. 2. 2. 15:01
https://www.acmicpc.net/problem/12789요구사항시간 제한 1초메모리 제한 128MB 결론: 학생 수가 1,000이하 이므로 크게 신경 쓰지 않아도 됨설계 1:current = 1 기다리는 번호 초기화예제 입력 1 의 [5 4 1 3 2] 를 기다리는 번호라고 하자.for person in 기다리는 번호person == current일 경우 current += 1그 외는 stack 에 넣어주자.스택이 있을 경우 while문을 돌려주자. # 입력 받기n = int(input()waiting_line = list(map(int, input().split()))stack = [] # 보조 스택current = 1 # 기다리는 번호for person in waiting_line:..