인프런 커뮤니티 질문&답변

아 개발재미없다님의 프로필 이미지
아 개발재미없다

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

11. 임시반장정하기

자기자신을 추가해도 문제가 없는거같아 질문드립니다.

작성

·

33

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

여기에서

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        String input1 = in.nextLine();
        Integer size = Integer.valueOf(input1);

        int[][] input2 = new int[Integer.valueOf(input1) ][Integer.valueOf(input1) ];

        for (int i = 0; i < Integer.valueOf(input1); i++) {
            String[] temp = in.nextLine().split(" ");
            for (int j = 0; j < temp.length; j++) {
                input2[i ][j] = Integer.valueOf(temp[j]);
            }
        }
        int[] count = new int[size];
        // 학생 번호 -> [V][]
        // 학년 -> [][V]
        // 자기자신 번호를 추가해도 문제X
        for (int i = 0; i < size; i++) {
            boolean[] matched = new boolean[size];
            // 학년
            for (int j = 0; j < size; j++) {
                int now = input2[i][j];
                // 학생
                for (int k = 0; k < size; k++) {
                    int another = input2[k][j];
                    if (now == another){
                        matched[k] = true;
                    }
                }
            }
            int matchedCount = 0;
            for (int j = 0; j < size; j++) {
                if (matched[j]){
                    matchedCount++;
                }
            }
            count[i] = matchedCount;
        }

        int max = 0;
        int maxStu = 0;
        for (int i = 0; i < size; i++) {
            if (count[i] > max){
                maxStu = i;
            }
        }
        System.out.println(maxStu);
    }

어차피 자기자신은 항상 포함되어 기본값이 1이게될텐데,
boolean[] matched = new boolean[size]; 에서 체크하는걸로 처리하였습니다.

이접근법이 틀린이유를 모르겠습니다.

1. 자기자신을 같이처리 (기본카운트는 항상 1부터)
2. 리스트에 매치된 학생들을 계산 후 마지막에 더함

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.

질문을 남겨주셔서 감사합니다. 코드를 살펴보면 자기 자신을 포함하여 학생 수를 카운트하는 방식에 대한 질문으로 이해됩니다.

코드 실행의 의도를 이해하기 쉽게 정리해보겠습니다:

  1. 학생 번호 및 학년 데이터 구조화: 주어진 코드는 각 학생(즉, 각 행)이 학년마다 같은 반이 되었던 적이 있는 다른 학생들을 체크하기 위해 2차원 배열을 사용합니다.

  2. 자기 자신 포함 여부: boolean[] matched 배열은 해당 학생 자신을 포함하여 같은 반이었던 학생들을 체크합니다.

  3. 카운트 로직: 자기 자신도 matched 배열에 포함되기 때문에 기본 카운트가 1에서 시작됩니다. 이는 코드를 통해 자동으로 반영됩니다.

하지만, 이 방식이 문제가 될 수 있는 이유는 “같은 반”의 기준을 어떻게 정의하는지에 관한 것입니다. 문제 설명이나 요구사항이 “학생 자신을 포함해서 같은 반 횟수를 카운트한다”라고 명시되지 않았을 경우 오해의 소지가 있을 수 있습니다. 또한, 본질적으로 자기 자신과 같은 반이되기 때문에 기본 카운트를 수동으로 증가시키거나, 조건을 명확히 하여 자기 자신을 체크하지 않도록 수정할 수도 있습니다.

관련된 기존 질문을 통한 인사이트를 얻으시려면 아래 URL을 참고하세요:

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

아 개발재미없다님의 프로필 이미지
아 개발재미없다

작성한 질문수

질문하기