haju__log
[python][백준/BOJ] 1764번 : 듣보잡 본문
반응형
https://www.acmicpc.net/problem/1764
1764번: 듣보잡
첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.
www.acmicpc.net
처음 짠 코드>>
n,m=map(int, input().split())
a=[]
b=[]
for _ in range(n):
a.append(input())
for _ in range(m):
b.append(input())
c=set(a)&set(b)
print(len(c))
for i in sorted(c):
print(i)
걸린 시간보고 기절... 무슨일이야...!
그래서 코드 수정>> 이것 관련해서 글 새로 써봐야지😁😁
from sys import stdin
n,m=(map(int, stdin.readline().split()))
a=[]
b=[]
for _ in range(n):
a.append(stdin.readline().rstrip())
for _ in range(m):
b.append(stdin.readline().rstrip())
c=set(a)&set(b)
print(len(c))
for i in sorted(c):
print(i)https://breakcoding.tistory.com/109
[Python] 백준 시간초과 해결, 입출력 속도 개선
입력을 받을 때에는 n = int(input()) 보다는 from sys import stdin n = int(stdin.readline()) 이 코드가 더 빠르다. 한 줄에 입력 개수가 한 개일지라도 input()보다는 sys.stdin.readline()이 더 빠르다. 입력받아야 할
breakcoding.tistory.com
Python 리스트 합집합, 교집합, 차집합, 대칭차 - 제타위키
다음 문자열 포함...
zetawiki.com
반응형
'BOJ_백준' 카테고리의 다른 글
| [python][백준/BOJ] 2845번 : 파티가 끝나고 난 뒤 (0) | 2023.03.04 |
|---|---|
| [python][백준/BOJ] 9653번 : 스타워즈 로고 (0) | 2023.03.04 |
| [python][백준/BOJ] 10953번 : A+B-6 (0) | 2023.03.02 |
| [python][백준/BOJ] 2475번 : 검증수 (0) | 2023.03.02 |
| [python][백준/BOJ] 2566번 : 최댓값 (1) | 2023.02.28 |