백준 14425 - 문자열집합 문제 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 답안 코드 : N, M = map(int, input().split()) # 집합 S 초기화 S = set() for _ in range(N): string = input() S.add(string) # 검사해야 하는 문자열 입력 및 검사 count = 0 for _ in range(M): test_string = input() ..

백준 10815 - 숫자 카드 문제 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 답안 코드 : import sys input = sys.stdin.readline # 입력 받기 n = int(input()) # 상근이가 가지고 있는 숫자 카드의 개수 cards = set(map(int, input().split())) # 숫자 카드에 적혀있는 정수들 m = int(input()) # 검사할 숫자의 개수 numb..

백준 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 ..

백준 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..

백준 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))..

백준 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]..