정렬5 [백준][파이썬]1764번: 듣보잡 문제 출처 : www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 내 풀이(시간초과) import sys input = sys.stdin.readline n, m = map(int, input().split()) arr1 = dict() answer = [] for i in range(n): x = input() if len(x) not in arr1: arr1[len(x)] = list() arr1[len(x)].append(x) for i in range(.. 2021. 4. 15. [백준][파이썬]1026번: 보물 문제 출처 : www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 내 풀이(성공) import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) answer = 0 a.sort() for i in range(n): x = a[i] y = b.pop(b.index(max(b))) answer +.. 2021. 4. 14. [백준][파이썬]6996번: 애너그램 문제 출처 : www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수( 2021. 4. 14. [백준][파이썬]11067번: 모노톤길 문제 출처 : www.acmicpc.net/problem/11067 11067번: 모노톤길 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 개수 T가 정수로 주어진다. 각 테스트 데이터의 첫 번째 줄에는 카페의 수 www.acmicpc.net 내 풀이 import sys input = sys.stdin.readline t = int(input()) for i in range(t): n = int(input()) answer = [[0, 0]] dic = {} for j in range(n): x, y = map(int, input().split()) if x not in dic: dic[x] = list() dic[x].append(y).. 2021. 4. 14. 이전 1 2 다음