남산 위안부 할머니 기림비, 빠진 이름 찾기

일본군 위안부 피해자로 등록되신 분은 [ 여성가족부 사이트 ]에서 240명으로 나온다. 그러나 남산 기림비에는 247명의 이름들만 있으며, 심미자 할머니 등 한국정신대문제대책협의회(정대협)을 비판했던 할머니들의 이름이 누락되었다는 기사가 검색된다. [ 2020.06.05: 곽상도 “정대협 비판한 할머니 8명, 남산 기림비 피해자 명단서 누락” - 한국일보 ] 등록된 명단 A와 기림비에 새겨진 명단 B를 비교하여, 누락된 분들을 찾아내는 문제. 

 

여성가족부 등록 명단: 확인 어려움 

남산 기림비 명단: 확인 가능

Complexity: two for-loops, BigO(n^2)

더 효율적인 searching algorithm이 가능한지에 대해 생각.