728x90 반응형 자료구조10 [백준] 1764번: 듣보잡 - python https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 집합 자료형을 사용하면 편하게 풀 수 있는 문제 n, m = map(int, input().split()) s1 = set() s2 = set() for i in range(n): s1.add(input()) for j in range(m): s2.add(input()) answer = sorted(list(s1 & s2)) print(len(answer)) for i in answer: pri.. 2024. 4. 4. [백준] 11723번: 집합 - python https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 집합 자료형을 처음 공부할 수 있었던 문제 맨날 딕셔너리만 써서 사용법을 잘 몰랐다. gpt한테 물어본 차이점. 뭐 많이 다른거 같진 않지만 집합자료형은 엄청나게 많은 값을 다룰 수 있다는 것 같았다. 딕셔너리(Dictionary): 서로 관련된 정보를 연결할 때 유용합니다. 예를 들어, 사람의 이름과 그 사람의 정보(이메일, 전화번호 등)를 연결할 수 있습니다. 집합(Set): 중복을 허용하지 않는 값을 저장할 때 유용하며, 수학.. 2024. 4. 4. 이전 1 2 3 다음 728x90 반응형
