11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import sys n = int(input()) lst = [] for _ in range(n): lst.append(list(map(int, sys.stdin.readline().split()))) lst.sort() for a, b in lst: print(a, b) 첫 번째 값이 같으면 두 번째 값을 보고 정렬을 하는 문제인데 어떻게 정렬을 할까 하다가 일단 sort() 함수를 돌려보고 결과를 볼까? 해..

2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net import statistics, sys n = int(input()) lst = [int(sys.stdin.readline()) for _ in range(n)] print(round(statistics.mean(lst))) print(statistics.median(lst)) mode = statistics.multimode(lst) if len(mode) > 1: mode.sort() print(mode[1]) else: print(mode[0]) print(max(ls..

10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 카운팅 정렬에 대해서는 다음 블로그 참고 https://elrion018.tistory.com/37 카운팅 정렬은 non-comparison sort 기법으로 두 수를 반복적으로 비교하는 정렬 기법이 아니다. counting sort 1. input 배열 요소들의 빈도 값을 세어서 counting array에 저장 counting array의 각 요소 값은 인덱스에 해당하는 요소가 input 배열에 얼마나 존재하는지를 의미한다. 2. counting array의 각 요소에 직전 요소..

2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import sys n = int(input()) lst = [int(sys.stdin.readline()) for _ in range(n)] lst.sort() for n in lst: print(n) 사실 파이썬 내장 함수 sort 쓰면 통과되는 문제, 설명에서도 내장 함수 쓰라고 하고.. (단, input 사용하면 시간 초과) 파이썬의 sort는 병합정렬과 삽입정렬을 적절히 섞은 알고리즘이라고 하고 시간복잡도는 O(NlogN)이라고 한다. (근데..

1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net def nth_number(n): order = 0 for i in range(666, 2147483647): cnt = 0 for c in list(str(i)): cnt = cnt + 1 if c == '6' else 0 if cnt == 3: order += 1 break if order == n: return i n = int(input()) print(nth_number(n)) 그냥 무식하게 666부터 시작해서 종말 숫자들을 계속 하나씩 세는 함수다...