[PS] 230203 백준 문제풀이

[PS]는 문제해결 및 알고리즘을 공부한 내용을 담고 있습니다.
문제는 백준 Online Judge, Leetcode에서 참고했으며, 본문에서는 문제 접근 방식과 새로 배운 내용을 담고 있습니다.

10815. 숫자 카드

• 예전이었으면 무작정 N*M번 비교하는 코드를 짰을텐데, 일단 문제를 찬찬히 읽어보기로 했다.
• ‘집합과 맵’ 이라는 익숙하면서도 어색한 개념이 카테고리여서 고민을 많이 했다.
• 일단 N*M으로 (최대 500,000 * 500,000 회) 짰을 때 어떻게 되는지 궁금해서, 얼마 걸리지 않을거라 생각하고 코드를 짰다.
• 기대했지만 역시나 시간 초과.
• 파이썬으로 언제 건너가야 하나 고민하고 있었는데, 제출 답안 중에 파이썬 코드를 보니 이제 확신이 섰다. 건너가자.