TIL - 20221012

주의! 본 게시물은 프로그래머스 '뉴스 클러스터링' 문제에 대한 중요 내용을 포함하고 있습니다. 풀기 전이시라면 이 점 참고해주시길 바랍니다!

 

링크: https://school.programmers.co.kr/learn/courses/30/lessons/17677

 

 풀면서 시간은 조금 걸렸지만 막히는 부분은 없었다. 하지만, 이번 문제에서 코드 실행하기는 통과해도 제출 후 채점 과정에서 테스트 케이스 4, 7, 9, 10, 11에서 막혔다. 검색을 통해 내가 해결하지 못한 부분은 '원소의 중복을 허용하는 다중집합에 대해서 확장할 수 있다.'를 제대로 해결하지 못한 것이었다. 당장 예시에서도 이렇게 나와있는데

필자는 교집합 구하는 방법을 filter와 includes를 통해 구현했고 예시로만 실행해봐도

이렇게 결과가 다르게 나오기 때문에 틀렸던 것이다. 운 좋게 테스트 케이스는 통과할 수 있었지만 히든 케이스는 통과하지 못했다. 항상 방심은 금물이다.