[Python3] 백준 20529 가장 가까운 세 사람의 심리적 거리

---

https://www.acmicpc.net/problem/20529 문제를 정리하면 각 문자열간 차이의 개수의 최소값을 찾는 문제이다. 단순히 맨처음엔 백트레킹 or 조합을 이용해 3개를 고르고 이중 최소값을 고르는 문제인줄 알았다. 하지만, 위와 같이 소스코드 작성후 제출하니 시간초과가 났다. 자세히 보니, N개중 3개를 골라야 하는데 이러면 총 수행시간이 이 되어 버리고, 십만 ** 3은 이미 제한시간인 2초를 훌쩍 뛰어넘어 버렸다. 그 이후 정렬이나, 여러가지 삽질을 해도 문제를 풀지못했고 결국 해설을 봤다. 해설 결론적으로 문제 풀이는 위와 동일했는데, 하나의 관찰이 필요했다. 바로 비둘기집의 원리라는 것이다. https://ko.wikipedia.org/wiki/%EB%..........

[Python3] 백준 20529 가장 가까운 세 사람의 심리적 거리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [Python3] 백준 20529 가장 가까운 세 사람의 심리적 거리