[Boj/백준] 14425 Python

문제 출처: https://www.acmicpc.net/problem/14425

14425번: 문자열 집합

 

 

1. 문제 접근 방식

처음에는 간단하게 in으로 구현하려고 했다.

하지만 시간초과가 발생했다...

리스트 두개를 만들고 각 리스트의 원소를 순서대로 정렬시키고 투 포인터 알고리즘처럼 리스트의 겹치는 값들을 비교해 나갔다.

 

 

2. 내가 푼 코드

import sys
n, m = map(int,sys.stdin.readline().split())

narr=[]
marr=[]
count = 0
for _ in range(n):
    narr.append(sys.stdin.readline().strip())

narr.sort()

for _ in range(m):
    marr.append(sys.stdin.readline().strip())

marr.sort()

nindex = 0
mindex = 0

while nindex < n and mindex < m:
    if narr[nindex] == marr[mindex]:
        count+=1
        mindex+=1
    elif narr[nindex] > marr[mindex]:
        mindex+=1
    else:
        nindex+=1

print(count)

 

 

3. 결과 및 느낀점

쉽게 풀려고하다가 시간 초과가 났다.

위 방식으로 수정해서 구현한 결과 실행 시간이 현저하게 줄었다.

효율적인 알고리즘을 구현하기 위한 노력이 필요할 것 같다.