흙금이네 블로그

[BOJ] 4158 - CD (Python) 본문

알고리즘

[BOJ] 4158 - CD (Python)

흙금 2023. 3. 16. 19:04

 

 

아이디어

 

투 포인터를 이용하여 동시에 가지고 있는 CD의 개수를 구한다.

 

 

풀이

 

import sys

input = sys.stdin.readline

def solution():
    while 1:
        N, M = map(int, input().split())
        if N == 0 and M == 0:
            break
        CD1 = [int(input()) for _ in range(N)]
        CD2 = [int(input()) for _ in range(N)]
        res = i = j = 0
        while i < N and j < M:
            if CD1[i] == CD2[j]:
                res += 1
                i += 1
                j += 1
            elif CD1[i] > CD2[j]:
                j += 1
            else:
                i += 1
        print(res)

solution()

 

Comments