csm0626   2년 전

안녕하세요?

해당 버블소트 문제가 n제곱이면 시간초과나고

merge sort를 써서 풀어야 한다는 사실을 알아서

mergesort를 직접 작성해서

제풀했는데 틀렸습니다라고 뜨더라구요.

이해가 안가는건, 

testCase들은 전부 맞았던거 같은데, 10이하 100이하로 돌렸을때 buble sort랑 같으면

그 이후 같도 같을거다란 논리로요.

근데 틀렸습니다라고 나오더라구요?

메모리나, 시간초과도 아니고 틀렸다라는데, 예외케이스가 무엇일지

왜 틀린건지 질문드립니다.

onjo0127   2년 전

64비트 정수형을 사용하지 않으면 오버플로우가 일어납니다!

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