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

 

 

 

문제

https://www.acmicpc.net/problem/20529

20529번: 가장 가까운 세 사람의 심리적 거리

 

 

 

mbti 과몰입러는 이런 문제를 좋아합니닷,, 

 

 

 

 

 

 

 

풀이

 

비둘기집 원리로 풀었다. 

https://velog.io/@ehdbs28/%EB%B9%84%EB%91%98%EA%B8%B0%EC%A7%91-%EC%9B%90%EB%A6%AC-Pigeonhole-Principle

비둘기집 원리 (Pigeonhole Principle)

 

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int T = Integer.parseInt(br.readLine());

        for (int i = 0; i < T; i++) {
            int N = Integer.parseInt(br.readLine());
            StringTokenizer st = new StringTokenizer(br.readLine());

            if (N >= 33) {
                bw.write(String.valueOf(0) + "\n");
                continue;
            }
            String[] MBTI = new String[N];

            for (int j = 0; j < MBTI.length; j++) {
                MBTI[j] = st.nextToken();
            }

            int answer = Integer.MAX_VALUE;
            for (int j = 0; j < MBTI.length; j++) {
                for (int k = j + 1; k < MBTI.length; k++) {
                    for (int l = k + 1; l < MBTI.length; l++) {
                        int count = 0;
                        for (int m = 0; m < 4; m++) {
                            count += MBTI[j].charAt(m) != MBTI[k].charAt(m) ? 1 : 0;
                            count += MBTI[k].charAt(m) != MBTI[l].charAt(m) ? 1 : 0;
                            count += MBTI[l].charAt(m) != MBTI[j].charAt(m) ? 1 : 0;
                        }
                        answer = Math.min(answer, count);
                    }
                }
            }
            bw.write(String.valueOf(answer) + "\n");
        }


        bw.flush();
        bw.close();
    }
}

 

 

 

 

 

 

 

정답