반응형
SMALL
백준 20529 가장 가까운 세 사람의 심리적 거리
-
백준 20529번 가장 가까운 세 사람의 심리적 거리알고리즘 2023. 2. 24. 09:56
문제 설명 이번 문제는 mbti가 주어졌을 때 네 가지 척도에서 다른 것의 개수를 심리적인 거리로 측정할 때, N명의 학생 중 가장 가까운 심리적 거리를 가지고 있는 3 학생의 심리적 거리를 구하는 문제입니다. 문제 풀이 아이디어 경우의 수 비교할 세 사람의 mbti가 모두 같은 경우 비교할 세 사람 중 두 사람의 mbti가 같은 경우 비교할 세 사람의 mbti가 모두 다를 경우 가장 가까운 거리를 가지는 조건 모두 같은 mbti를 가진 사람이 3명이면 3명의 심리적 거리는 0이 되므로, 같은 mbti를 가진 사람이 3명이 있는 경우 최소 심리적 거리는 0이 됩니다. 같은 mbti를 가진 사람이 2명이면 2명의 심리적 거리는 0입니다. 다른 한 사람과의 심리적거리를 a라 할 경우 3명의 심리적 거리는 2..