가장 가까운 세 사람의 심리적 거리 205291 [6개월 안에 백준 플래티넘 달성하기] 7. 가장 가까운 세 사람의 심리적 거리 20529 | 백준 골드 달성 | 코틀린 2023. 10. 1 ~ 2023. 11. 09 골드 달성 실버 1 문제들을 풀기 시작하면서 슬슬 저의 멘탈을 힘들게 하는 문제들을 마주하게 되는 거 같습니다. 많이 접해보지 못한 알고리즘 유형이거나 수학적 지식이 필요한 문제일수록 풀기 어려워지는데 해당 문제도 이러한 이유로 풀지 못하고 결국 해설을 보고 풀게 되었습니다. 가장 가까운 세 사람의 심리적 거리 문제 풀이 개인적으로 해당 문제는 알고리즘에 대한 이해보다 수학적 센스가 있어야 풀 수 있다고 생각합니다. 그런 의미에서 못 풀었다는 거에 좀 더 좌절감을 느끼게 되었던 거 같습니다. 가장 기본적으로 생각나는 풀이법은 N개의 mbti를 모두 비교해 보는 것입니다. 그렇게 되면 복잡도는 N * (N-1) * (N-2) * 4 = N^3 가 되는데 N의.. 2023. 11. 9. 이전 1 다음 반응형
