BaekJoon
[BaekJoon] 20529번 가장 가까운 세 사람의 심리적 거리 (Java) 문제 풀이 [Silver 1]
문제 https://www.acmicpc.net/problem/20529 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 어떻게 풀 것인가? 모든 경우를 찾는 브루트포스 문제였다. 다만 조건을 걸지 않으면 O(N^3)이 발생해서, 시간초과가 발생한다. 그렇다면 어떠한 조건으로 거를 수 있을까? 첫번째, 심리적 거리가 최악인 경우는 0이다. 즉, 0이 발생하면 반복문을 중단하면된다. 두번째, 서로 다른 MBTI는 16명이다. 2명씩 총 32명 있을 경우 심리적 거리는 0이 될 수 있다. 33명부터 동일한 MBTI를 가진 인원이 3명이 되기 때문에 비로소 심리적 거리가 0임을 보장할 수 있다. 풀면서 놓쳤던점..
