2751번 - 수 정렬하기 2
입력값이 1000만까지 있는 10989번 수 정렬하기 3을 풀다가 틀려서 보니까
실수로 배열을 int형이 아닌 char형으로 잡은 것을 발견했습니다.char형이 문제인거 같더라구요.
char형의 최대값은 65000정도로 알고있는데, 입력 N이 100만인 이 문제를 풀었을때도 char 배열로는 틀려야 하는 것 아닌가요?
데이터가 부족하지 않나 생각하는데 제 생각이 맞나요?
N이 최대 100만이며, 각 원소들은 서로 중복되지 않습니다.
arr[]에 저장되는 값은 최대 1이 되므로, 자료형과는 무관한 것같습니다.
앗 죄송합니다 조건을 제대로 안 읽었네요
그러면 10989번 수 정렬하기 3에서만 터지는게 맞군요!
그와 별개로 char의 최댓값은 127입니다. 65000 정도로 알고 계시는 건 unsigned short가 65535까지 표현 가능한 것을 떠올리신 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
francais 3년 전
입력값이 1000만까지 있는 10989번 수 정렬하기 3을 풀다가 틀려서 보니까
실수로 배열을 int형이 아닌 char형으로 잡은 것을 발견했습니다.char형이 문제인거 같더라구요.
char형의 최대값은 65000정도로 알고있는데, 입력 N이 100만인 이 문제를 풀었을때도 char 배열로는 틀려야 하는 것 아닌가요?
데이터가 부족하지 않나 생각하는데 제 생각이 맞나요?