반응형 분류 전체보기252 [백준][Python] 17219번 비밀번호 찾기 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 코드 m,n = map(int,input().split()) dic = {} for _ in range(m): a,b = input().split() dic[a] = b for _ in range(n): addr = input() print(dic[addr]) 2023. 1. 10. [백준][Python] 1269번 대칭 차집합 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 코드1 a,b = map(int,input().split()) a_list = list(map(int,input().split())) b_list = list(map(int,input().split())) s = set() for i in a_list: s.add(i) for i in b_list: s.add(i) anb = a+b - len(s) print(a+b-2*anb) 처음 푼 풀이이다. 값을 받아서 집합 s에 a_list와 b_list의 값을 모.. 2023. 1. 9. [백준][Python] 17298번 오큰수 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 코드 n = int(input()) a_list = list(map(int,input().split())) a_list.reverse() stack = [a_list[0]] ans = [-1] for i in range(1,n): flag = 0 while stack: if stack[-1] > a_list[i]: ans.append(stack[-1]) stack.append(a_list[i]) flag = 1 break else: stack.pop() if flag == .. 2023. 1. 6. [백준][Python] 1655번 가운데를 말해요 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 코드 import heapq import sys left = [] right = [] n = int(input()) for _ in range(n): num = int(sys.stdin.readline()) if len(left) == len(right): heapq.heappush(left,-num) else: heapq.heappush(right,num) if right and right[0] < -left[0]: l = -heapq.heap.. 2023. 1. 5. 이전 1 ··· 5 6 7 8 9 10 11 ··· 63 다음 반응형
