1517번 - 버블 소트
안녕하세요?
해당 버블소트 문제가 n제곱이면 시간초과나고
merge sort를 써서 풀어야 한다는 사실을 알아서
mergesort를 직접 작성해서
제풀했는데 틀렸습니다라고 뜨더라구요.
이해가 안가는건,
testCase들은 전부 맞았던거 같은데, 10이하 100이하로 돌렸을때 buble sort랑 같으면
그 이후 같도 같을거다란 논리로요.
근데 틀렸습니다라고 나오더라구요?
메모리나, 시간초과도 아니고 틀렸다라는데, 예외케이스가 무엇일지
왜 틀린건지 질문드립니다.
64비트 정수형을 사용하지 않으면 오버플로우가 일어납니다!
댓글을 작성하려면 로그인해야 합니다.
csm0626 3년 전
안녕하세요?
해당 버블소트 문제가 n제곱이면 시간초과나고
merge sort를 써서 풀어야 한다는 사실을 알아서
mergesort를 직접 작성해서
제풀했는데 틀렸습니다라고 뜨더라구요.
이해가 안가는건,
testCase들은 전부 맞았던거 같은데, 10이하 100이하로 돌렸을때 buble sort랑 같으면
그 이후 같도 같을거다란 논리로요.
근데 틀렸습니다라고 나오더라구요?
메모리나, 시간초과도 아니고 틀렸다라는데, 예외케이스가 무엇일지
왜 틀린건지 질문드립니다.