[문자열 처리] 1764번, 단어간 중복을 찾아라

1. 풀이

두 개의 입력 집합이 주어졌고, 이 집합간의 중복된 단어를 구해라.

-> 하나의 집합에서 중복된 문자를 찾는 문제로 생각.

(1) 전처리

namelist에 두 집합 내용을 저장해놨고, "알파벳 순으로 정렬"

 

(2) 로직 1번

정렬이 되었기 때문에 "현재와 바로 뒤의 문자만 비교하면 됨"

동일한 값이면, 다음번에 찾아볼 단어는 점프시켜서 본다.

 

2. Github 코드