francais   3년 전

입력값이 1000만까지 있는 10989번 수 정렬하기 3을 풀다가 틀려서 보니까

실수로 배열을 int형이 아닌 char형으로 잡은 것을 발견했습니다.char형이 문제인거 같더라구요.

char형의 최대값은 65000정도로 알고있는데, 입력 N이 100만인 이 문제를 풀었을때도 char 배열로는 틀려야 하는 것 아닌가요?

데이터가 부족하지 않나 생각하는데 제 생각이 맞나요?

ryu_eclipse   3년 전

N이 최대 100만이며, 각 원소들은 서로 중복되지 않습니다.

arr[]에 저장되는 값은 최대 1이 되므로, 자료형과는 무관한 것같습니다.

francais   3년 전

앗 죄송합니다 조건을 제대로 안 읽었네요

그러면 10989번 수 정렬하기 3에서만 터지는게 맞군요!

djm03178   3년 전

그와 별개로 char의 최댓값은 127입니다. 65000 정도로 알고 계시는 건 unsigned short가 65535까지 표현 가능한 것을 떠올리신 것 같습니다.

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