본문 바로가기

전체 글65

[백준][파이썬]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.
[백준][파이썬]18870번: 좌표 압축 문제 출처 : www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 내 풀이(시간초과) import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input().split())) arr2 = sorted(list(set(arr))) for i in arr: print(arr2.index(i), end = ' ') 내 풀이(성공) import.. 2021. 4. 14.