글 읽기 - 카운팅 정렬 사용해서 제출해봤는데 틀렸습니다 나옵니다

jsksj95 3년 전 0

파이참에서는 잘 돌아가는데 어디가 잘못된 걸까요?

import sys
n = int(sys.stdin.readline())
d = []
for _ in range(n):
    d.append(int(sys.stdin.readline()))

c = max(d)
count = [0 for _ in range(c+1)]

for i in d:
    count[i] += 1
for i in range(1,len(count)):
    count[i] += count[i-1]

d.reverse()
for i in d:
    count[i] -= 1
    d[count[i]] = i
    print(i)

harinboy 3년 전 0

음수가 들어오면 잘못 됩니다.

ehdrmsl2001 3년 전 0

이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다

min값도 쓰셔야 될 거 같네요

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

문제

문제

출처

ICPC

카운팅 정렬 사용해서 제출해봤는데 틀렸습니다 나옵니다

jsksj95 3년 전 0

harinboy 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말