분류 전체보기

코딩테스트/코딩테스트 문제풀이

[Python] 백준 <2108-통계학>

https://www.acmicpc.net/problem/2108 from collections import Counterimport sysinput = sys.stdin.readlineN = int(input())heap = []for _ in range(N): num = int(input()) heap.append(num)heap.sort()print(round(sum(heap)/N)) # 산술 평균print(heap[N//2]) # 중앙값dic = Counter(heap)sorted_items = sorted(dic.items(), key=lambda x: (-x[1], x[0])) # 값 기준 내림차순, 값 같으면 키 기준 오름차순if len(sorted_items) >= 2 and ..

코딩테스트/코딩테스트 문제풀이

[Python] 백준 <18870-좌표 압축>

https://www.acmicpc.net/problem/18870 N = int(input())X_list = list(map(int, input().split(" ")))# 압축 좌표 저장XX_list = dict()li = X_list[:]li.sort()XX_list[li[0]] = 0cnt = 0# 각 좌표의 압축 좌표 구하기for i in range(1, len(li)): # 이미 그 좌표의 압축좌표를 구했으면 건너뛰기기 if li[i] == li[i-1]: continue cnt += 1 XX_list[li[i]] = cnt# 각 죄표에 맞는 압축 좌표 출력for i in X_list: print(XX_list.get(i), end=" ")

코딩테스트/코딩테스트 문제풀이

[Python] 백준 <10814-나이순 정렬>

https://www.acmicpc.net/problem/10814 N = int(input())li = list()for _ in range(N): age, name = input().split(" ") li.append([int(age), name])li.sort(key=lambda x:x[0])for age, name in li: print(age, name)

코딩테스트/코딩테스트 문제풀이

[Python] 백준 <11000-강의실 배정>

https://www.acmicpc.net/problem/11000 import sysimport heapqinput = sys.stdin.readlineN = int(input())li = list()for _ in range(N): start, end = map(int, input().split(" ")) li.append([start, end])# 시작 시간을 기준으로 정렬li.sort()# 우선순위 큐 (최소 힙) - 강의실들의 종료 시간만 저장heap = []for start, end in li: if heap and heap[0]

Yang Ji Woo
'분류 전체보기' 카테고리의 글 목록 (27 Page)