백준 18870 파이썬 딕셔너리

백준 18870 - 좌표 압축 문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net 답안 코드 : import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input().split())) sorted_arr = sorted(list(set(arr))) # 중복 제거 및 정렬 dic = {sorted_arr[i]: i ..

2024.04.13

백준 10814 파이썬 런타임에러 해결

백준 10814 - 나이순 정렬 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 답안 코드 : # 회원 수 입력 N = int(input()) # 회원 정보 입력 및 리스트에 저장 members = [] for i in range(N): age, name = input().split() members.append((int(age), name, i)) # 나이가 증가하는 순으로 정렬, 나이가 같으면 가입한 순으로 정렬 members.sort(ke..

2024.04.12

백준 1181 파이썬 .strip()와 lambda

백준 1181 - 단어 정렬 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 답안 코드 : N = int(input()) words = [] for _ in range(N): word = input().strip() words.append(word) # 중복 제거 후 길이가 짧은 순서대로, 길이가 같으면 사전 순으로 정렬 sorted_words = sorted(set(words), key=lambda x: (len(x), x))..

2024.04.11

백준 11651 파이썬

백준 11651 - 좌표 정렬하기 2 문제 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 답안 코드 : n = int(input()) points = [] for _ in range(n): x, y = map(int, input().split()) points.append((x, y)) # 정렬하기 points.sort(key=lambda point: (point[1], point[0]..

2024.04.10

백준 11650 파이썬 lambda

백준 11650 - 좌표 정렬하기 문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 답안 코드 : n = int(input()) points = [] for _ in range(n): x, y = map(int, input().split()) points.append((x, y)) # 정렬하기 points.sort(key=lambda point: (point[0], point[1])) f..

2024.04.09

백준 1427 파이썬 예시

백준 1427 - 소트인사이드 문제 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 답안 코드 : N = input() digits = [int(digit) for digit in str(N)] sorted_digits = sorted(digits, reverse=True) # 정렬된 자리수를 합쳐서 결과 출력 result = int("".join(map(str, sorted_digits))) # 문자열들을join함수를 사용하여 하나의 문자열로 print(result) 백준 / 문제 / 단계별로 풀어보기 / 13단계 정렬 생각 :..

2024.04.08

백준 10989 파이썬 메모리와 시간 초과 sort를 쓰지 않고 intput 대신 int(sys.stdin.readline())

백준 10989 - 수 정렬하기 3 문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 답안 코드 : import sys N = int(sys.stdin.readline()) # 아이디어는 수를 입력받으면서 바로 해당 위치에 출력 x = [0] * 10001 for _ in range(N): num = int(sys.stdin.readline()) x[num] += 1 # 횟수를 기록 # 해당 수의 등장 횟수만큼 출력 for i in range(10001): i..

2024.04.07

백준 2751 파이썬 시간초과 sys.stdin.readline()

백준 2751 - 수 정렬하기 2 문제 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 답안 코드 : import sys N = int(sys.stdin.readline()) x = [] for _ in range(N): x.append(int(sys.stdin.readline())) x.sort() for i in range(N): print(x[i]) 백준 / 문제 / 단계별로 풀어보기 / 13단계 정렬 생각 : N = int(i..

2024.04.06

백준 25305 파이썬

백준 25305 - 커트라인 문제 https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 답안 코드 : N, k = map(int, input().split()) # x = [] # for i in range(N): # x.append(int(input())) x = list(map(int, input().split())) x.sort(reverse=True) cut_line = x[k - 1] print(cut_line) 백준 / 문제 / 단계별로 풀어보기 / 13단계 정렬

2024.04.05

백준 2587 파이썬

백준 2587 - 대표값2 문제 https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 답안 코드 : x = [] for i in range(5): x.append(int(input())) x.sort() print(int(sum(x)/5)) print(x[2]) 백준 / 문제 / 단계별로 풀어보기 / 13단계 정렬 생각 : 파이썬은 정렬이 쉽다..

2024.04.04