그랬었습니다

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장�� www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 import heapq n = int(input()) q = list() for _ in range(n): heapq.heappush(q, int((input()))) if n == 1: print(0) exit() answer = 0 while len(q) > 1: val = heapq.heappo..

https://programmers.co.kr/learn/courses/30/lessons/42889?language=python3# 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 def solution(N, stages): arr = [[] for _ in range(N + 1)] stages.sort(reverse=True) stage = N + 1 count = stages.count(N + 1) index = c..

https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 n = int(input()) house = list(map(int, input().split())) house.sort() if n % 2 == 1: print(house[len(house) // 2]) else: print(house[len(house) // 2 - 1]) cs 문제에서 요구하는 것은, 입력값의 중간값이다. 다만, 입력된 데이터의 갯수가 짝수일 경우, 중간값이 2개가 나오기 ..

https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 n = int(input()) arr = [list() for _ in range(n)] for a in arr: name, korean, english, math = input().split() korean = int(korean) english = int(english) math = int(math) a += [name, kore..

https://programmers.co.kr/learn/courses/30/lessons/42747# 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 def solution(citations): answer = 0 arr = [0] arr += sorted(citations, reverse = True) for i in range(1, len(arr)): if i