2026.04.15 수

권순찬·2026년 4월 15일

천천히 꾸준히

목록 보기

41/50

오늘의 문제!

MBTI소개팅_34556

import java.io.*;

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

        int n = Integer.parseInt(br.readLine());
        String[] man = new String[n];
        String[] woman = new String[n];
        for (int i = 0; i < n; i++) {
            man[i] = br.readLine();
        }
        for (int i = 0; i < n; i++) {
            woman[i] = br.readLine();
        }

        int maxSum = 0;
        for (int i = 0; i < n; i++) {
            int sum = 0;
            for (int j = 0; j < n; j++) {
                int cnt = 0;
                for (int k = 0; k < 4; k++) {
                    if (man[i].charAt(k) != woman[j].charAt(k)) {
                        cnt++;
                    }
                }
                sum += cnt;
            }
            maxSum = Math.max(maxSum, sum);
        }

        bw.write(maxSum + "");
        bw.flush();
        bw.close();
    }
}

n이 주어지고, n개의 남자그룹, n개의 여자그룹이 주어진다.
혼성의 모든 짝 중에서 가장 MBTI가 많이 다른 조합을 선정하시오.

근데 n이 최대 10?? 바~로 3중 반복문 ㅋㅋㅋ 너무 쉽게 풀렸덩

근데 오늘 올라온 SOLVEAC 공지문...