[백준] 백준 29729번 가변배열 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 29729번 가변배열 파이썬(Python)

1) 문제번호 : 29729번

 

2) 문제 출처

https://www.acmicpc.net/problem/29729

29729번: 가변 배열

 

2. 풀이

- 값을 입력받고, 반복문을 돌려서 값이 1이면 cnt를 1씩 증가시키고, 0이면 1을 감소 시킨다.

- 근데, 1을 입력 받을 때 배열 길이와 cnt가 같은 경우에는 배열 크기를 2배 증가시킨다.

- 여기서 시간 초과가 날 수 있는데, input을 sys.stdin.readline으로 받으면 된다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

S, N, M = map(int, input().split())

cnt = 0
for i in range(N+M) : 
    num = int(input())
    
    if num == 1 : 
        if S == cnt : 
            S += S
        cnt += 1
    else : 
        cnt -= 1
        
print(S)

---