글 읽기 - Counting Sort 틀렸습니다.

zoonvivor 6년 전 0

Counting Sort를 통해서 문제를 푸는데 틀렸습니다가 뜨네요.

음의 정수도 피하기 위해서 Math.abs() 함수도 사용하였는데

정확히 어떨때 틀렸는지 잘 모르겠습니다.

도와주세요 형님들

import java.io.FileInputStream;
import java.util.Scanner;

public class Main {
	public static void main(String args[]) throws Exception {
		// Scanner sc = new Scanner(System.in);
		Scanner sc = new Scanner(new FileInputStream("input.txt"));

		int N = sc.nextInt();
		int size = 1000000;
		int[] arr = new int[size+2];
		for (int i = 1; i <= N; i++) {
			arr[Math.abs(sc.nextInt())]= 1;
		}
		for (int i = 1; i <= size; i++) {
			if (arr[i] != 0) {
				System.out.println(i);
			}
		}

	}
}

djm03178 6년 전 1

음수를 피하면 안 되죠.

-1

이면 1이 아니라 -1이 나와야 합니다.

zoonvivor 6년 전 0

아아아 감사합니다.

문제를 완전히 다르게 이해했었네요.

감사합니다 :)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

Counting Sort 틀렸습니다.

zoonvivor 6년 전 0

djm03178 6년 전 1

zoonvivor 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말