작성일 : January 10, 2022

문제 : https://programmers.co.kr/learn/courses/30/lessons/42890

해설 : https://www.youtube.com/watch?v=Rgw0fo6isUM

1. 가능한 모든 쌍 구하기

   1. 굉장히 많은 경우가 있음 → 모든 부분집합 구하기

2. 부분집합 중에서 유일성을 만족하는 부분집합 구하기

   1. [200, apeach]는 유일성을 만족한다

3. 유일성을 만족하는 부분집합에서 최소성을 만족하는 부분집합 남기기

   1. [학번, 이름]은 최소성을 만족시킬 수 없다 ⇒ 학번만 보았을때 유일성 보장 (그냥 학번만 보는게 낫다) ⇒ 더 많은 정보를 불필요하게 가지고 있다

풀이 해설

후기

나동빈 강의를 보았지만 이해를 하지 못했다...

특히 어려우면 어려울수록 파이썬 코드가 더 쉬워보인다 🥲