210525 [백준] AC(5430) / 구간합4(11659) / 수강신청(13414)
알고리즘(Python)/백준 2021. 5. 26. 13:24

[BOJ] 5430 - AC # deque는 슬라이싱을 할 수 없다 # len 이용하기 전 갯수를 입력으로 받는지 여부를 잘 판단하자. len이 정확한 원소개수를 돌려주지 않을 수 있음 # 출력형식이 [,,,]이면 [, , ,]는 틀린 것이다. # 뒤집는 연산은 시간이 많이 든다. 매번 앞 원소를 제거하는 것이므로 reverse 후 D는 맨 뒤 원소를 뽑는 것으로 대체할 수 있고 reverse는 마지막에 몰아서 처리한다. import sys from collections import deque T=int(input()) for _ in range(T): p=list(sys.stdin.readline().strip()) N=int(sys.stdin.readline().strip()) xrr=deque((s..

210524 [백준] 생태학(4358) / A와B(12904) / 회문(17609)
알고리즘(Python)/백준 2021. 5. 26. 13:18

생태학(4358) #sorted(Counter(trees).keys()) 는 리스트형태가 됨 #tree_count=Counter(sys.stdline.read().split('\n')[:-1]) / sum(tree_count.values()) =>코드 단축! #sorted는 밑에 for문에서 for tc in sorted(tree_count.keys())하면 되고 이는 키의 리스트 형태이므로 tree_count[tc]로 접근하면 됨. # print(key,"%.4f"%(trees[key]/N*100)) => 나무 이름은 조작이 필요 없으므로 쌍따옴표로 가두지 않아도 됨 import sys from collections import Counter trees=Counter(sys.stdin.read().sp..