[Python] 백준 <3020-개똥벌레>

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

 

import sys
input = sys.stdin.readline

N, H = map(int, input().split(" "))
li = [0]*H

# 석순이면 0~num-1 높이까지 -> li[0] +1 / li[num] -1
# 종유석이면 H-num~H 높이까지 -> li[H-num] +1
for i in range(N):
    num = int(input())
    # 석순
    if i%2 == 0:
        li[0] += 1
        li[num] -= 1
    # 종유석
    else:
        li[H-num] += 1
        
# 누적합 구하기
# 각 높이에 해당하는 장애물의 개수 구하기
for i in range(1, H):
    li[i] += li[i-1]

# 최소 장애물 개수    
min_num = min(li)

#최소 장애물 개수에 따른 높이의 개수 구하기
dap = 0
for i in range(H):
    if li[i] == min_num:
        dap += 1

print(min_num, dap)