본문 바로가기
알고리즘/백준 solved.ac PS

[백준][solved.ac][Bronze 1][Python] 6246번 : 풍선 놀이

by 빛밤하늘 2021. 4. 18.
반응형

밑의 링크는 백준에서의 문제 링크입니다.

 

6246번: 풍선 놀이

매년 가을 대전에서 열리는 대학생 프로그래밍 대회의 묘미 중 하나는 풍선 놀이이다. 시상식에서 스코어보드 공개를 기다리다가 심심해지면, 주위에 있는 풍선을 엮어서, 대회장을 가로지르는

www.acmicpc.net

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# 첫 번째 줄에 슬롯 수 N과 풍선들을 꽂는 횟수 Q를 입력합니다.
# 1 <= N <= 10,000
# 1 <= Q <= 100
N, Q = map(int, input().split(' '))

# 슬롯 수 N개만큼 빈 슬롯 상태인 None으로 설정되어 있는 리스트 변수를 선언합니다.
balloon_state = [None for x in range(N)]

# 풍선들을 꽂는 횟수인 Q만큼 반복합니다.
for i in range(Q):
    # 풍선을 꽂는 방법인 두 정수 L, I를 입력합니다.
    # 1 <= L, I <= N
    L, I = map(int, input().split(' '))

    # L번 슬롯부터 I개씩 띄어서 풍선을 놓습니다.
    for index in range(L-1, N, I):
        # 놓은 자리의 리스트 변수에는 balloon이라는 문자열로 바꿔줍니다.
        balloon_state[index] = 'balloon'

# 슬롯 상태 변수에서 빈 슬롯 상태인 None의 개수를 저장하는 변수를 선언합니다.
blank_slot = balloon_state.count(None)

# 빈 슬롯의 개수를 출력합니다.
print(blank_slot)

결과

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

반응형

댓글