반응형 알고리즘/자료구조55 [백준][Python] 1043번 거짓말 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 코드 n,m = map(int,input().split()) know = set(map(int,input().split()[1:])) party = [] for _ in range(m): party.append(set(map(int,input().split()[1:]))) for _ in range(m): for p in party: if p & know: know = know | p ans = 0 for p in party: if not p & know: ans += 1.. 2023. 1. 17. [백준][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. 이전 1 2 3 4 5 6 7 ··· 14 다음 반응형
