-
[백준] 3020 - 개똥벌레 (파이썬)알고리즘/백준 2021. 9. 22. 14:23
import sys input = sys.stdin.readline n, h = map(int,input().split()) array = [0 for _ in range(h+1)] brray = [0 for _ in range(h+1)] for i in range(1,n+1): if i%2==1: array[int(input())] += 1 else: brray[h-int(input())+1] += 1 for i in range(2,h+1): array[-i] += array[-i+1] brray[i] += brray[i-1] crray = [0 for _ in range(h+1)] for i in range(1,h+1): crray[i] = array[i] + brray[i] k = min(crray[1:]) cnt =0 for i in range(1,h+1): if crray[i] == k: cnt += 1 print(k,cnt)
석순과 종유석을 따로 구분해서 풀었는데..
가독성이 높진 않은 것 같다.
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 5052 - 전화번호 목록 (파이썬) (0) 2021.09.22 [백준] 3190 - 뱀 (파이썬) (0) 2021.09.22 [백준] 2564 - 경비원 (파이썬) (0) 2021.09.22 [백준] 2437 - 저울 (파이썬) (0) 2021.09.22 [백준] 2109 - 순회강연 (파이썬) (0) 2021.09.22