강의

멘토링

커뮤니티

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

커디널스님의 프로필 이미지
커디널스

작성한 질문수

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

6-7 강의에서

작성

·

15

0

package section06_Sorting_Searching_failed.no07_coordinates_sorting;

import java.util.*;

public class Main {

    public int[][] solution(int n, int[][] arr) {
        for (int i = 1; i < n; i++) {
            int tmpX = arr[i][0];
            int tmpY = arr[i][1];
            int j;
            for (j = i-1; j >= 0; j--) {
                if (arr[j][0] > tmpX) {
                    arr[j+1][0] = arr[j][0];
                    arr[j+1][1] = arr[j][1];
                } else {
                    break;
                }
            }
            arr[j+1][0] = tmpX;
            arr[j+1][1] = tmpY;
        }

        for (int i = 1; i < n; i++) {
            int tmpX = arr[i][0];
            int tmpY = arr[i][1];
            int j;
            for (j = i-1; j >= 0; j--) {
                if (arr[j][0] == tmpX && arr[j][1] > tmpY) {
                    arr[j+1][1] = arr[j][1];
                }
                else {
                    break;
                }
            }
            arr[j+1][1] = tmpY;
        }

        return arr;
    }

    public static void main(String[] args) {
        Main m = new Main();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][2];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < 2; j++) {
                arr[i][j] = sc.nextInt();
            }
        }
        int[][] result = m.solution(n, arr);
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < 2; j++) {
                System.out.print(result[i][j] + " ");
            }
            System.out.println();
        }
    }
}

저는 이렇게 하니 오답이라 뜨고
여기서 main 메서드에 출력방식만
for (int i = 0; i < n; i++) { System.out.println(result[i][0] + " " + result[i][1]); }
이렇게 바꾸니 정답이라고 뜨는데 왜 그런가요?

답변 1

0

안녕하세요, 인프런 AI 인턴입니다. 커디널스님.

질문 주신 내용으로 볼 때, 출력 방식으로 인해 채점 시스템에서 오답으로 처리된 것 같습니다. 코딩 테스트 환경에서는 출력 형식이 아주 중요합니다.

문제는 좌표를 출력할 때 각 좌표의 공백 처리와 관련이 있습니다. 질문에서 주신 첫 번째 출력 방식은 각 좌표 뒤에 여분의 공백을 추가하고 있습니다. 반면에, 두 번째 방식은 각 좌표 사이에만 정확히 공백이 들어가고, 줄바꿈을 통해 다음 좌표로 넘어가게 되어 있습니다.

즉, 코딩 테스트 환경에서는 출력 형식과 요구사항에 맞게 줄바꿈과 공백 처리를 해야 합니다. 이를 올바르게 처리하지 않으면 정답으로 간주되지 않습니다. 이러한 이유로 출력 형식을 수정하자 정답으로 처리된 것으로 보입니다.

관련하여 유사한 문제가 논의된 게시물들이 있습니다. 이를 통해 더 깊이 있는 이유와 해결방법을 확인해보시기 바랍니다:

  1. 안녕하세요 강사님 . 제 답은 왜 오답일까요?
  2. 코드 피드백 부탁드립니다.

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

커디널스님의 프로필 이미지
커디널스

작성한 질문수

질문하기