대표자연수(2548) https://www.acmicpc.net/problem/2548 import sys N=int(input()) nums=list(map(int,sys.stdin.readline().split())) nums.sort() print(nums[N//2-1]) if N%2==0 else print(nums[N//2]) #-_-.. #차이가 가장 적은.. => 중앙값 #중앙값인건 ㅇㅇ 진즉 알았는데 보통 중앙값은 개수가 짝수일땐 중간 두개 값의 평균인데 여기는 리슽트 안에서 대표를 뽑는거니 걍 중간 두개값 중 먼저 나오는 값이 중앙값 ㅇㅅㅇ #문제를 잘못 이해해서 몇번을 틀렸는지 원.. 결국 구글링으로 도움을 받았다고 한다 쩝쩝.. 한 줄로 서기(1138) https://www.acmic..

합구하기(11441) import sys N=int(input()) list_a=list(map(int,sys.stdin.readline().split())) M=int(input()) accums=[list_a[0]] for i in range(1,N): accums.append(accums[i-1]+list_a[i]) for _ in range(M): a,b=map(int,sys.stdin.readline().split()) print(accums[b-1]-accums[a-2]) if a>1 else print(accums[b-1]) #어제 마지막 문제와 동일. 이번엔 내장함수를 쓰지 않고 직접 누적합 리스트를 구현해보았다. 키로거(5397) import sys from collections impo..

[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..

생태학(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..