song98987   1년 전

입력 받은 n의 크기만큼 이차원배열을 동적할당으로 선언하고 문자열들을 입력 받아 삽입 정렬한 후에 문자열을 뒤집고 만약 순서상으로 앞에 있는 문자열보다 뒤에 있는 문자열의 사전상 순서가 더 빠르면 count++을 하도록 코드를 짰습니다.

cout, cin, endl 등이 문제인가 싶어 다 고치고 string도 문제가 되나 해서 string을 char 배열로 고쳐보기도 했지만 아직도 시간 초과가 뜨네요 ..

뭐가 문제일까요 ??

sgchoi5   1년 전

N 값을 보면 최대 10 만입니다. 보통, N 값이 10 이 되면 시간복잡도는 NlogN 이 되어야 통과가 됩니다.

현재 코드는 이중 for 문이니 N2 으로 보이네요.

문제 힌트를 보시면 어떤 방법으로 풀어야 할지.. 감이 오실 듯 하고요.. 정 안되시면 CHCI 문제는 자료가 공개되어 있으니 참고하시길..

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