[BOJ] 6246 풍선 놀이 (Python)

문제

6246번: 풍선 놀이

 

풀이

1. 먼저 사용자로부터 슬롯의 총 개수 N과 풍선을 꽂는 횟수 Q를 입력받습니다.
2. 모든 슬롯을 처음에는 비어 있는 상태로 설정합니다.
3. 각 풍선 꽂는 횟수에 대해 시작점 L과 간격 I를 입력받아, 해당 위치에 풍선을 꽂고 해당 슬롯을 '채워진 상태'로 표시합니다.
4. 마지막으로 모든 슬롯을 순회하여 비어 있는 슬롯의 수를 세고 출력합니다.

import sys

input = sys.stdin.readline

# 슬롯 수 N과 풍선을 꽂는 횟수 Q를 입력받습니다.
N, Q = map(int, input().split())

# 모든 슬롯을 비어있는 상태로 초기화합니다 (True는 비어있음을 나타냅니다).
slots = [True] * (N + 1)  # 인덱스 0을 사용하지 않기 위해 N+1 크기로 생성

# Q번에 걸쳐 풍선을 꽂는 방법을 입력받아 처리합니다.
for _ in range(Q):
    L, I = map(int, input().split())
    for j in range(L, N + 1, I):
        slots[j] = False  # 풍선을 꽂은 슬롯은 False로 표시

# 비어있는 슬롯의 개수를 계산합니다.
empty_slots = sum(slots) - 1  # 인덱스 0은 사용하지 않으므로 -1을 해줍니다.

# 비어있는 슬롯의 개수를 출력합니다.
print(empty_slots)