sgc109   1년 전

쉽게생각해서 이렇게 짜봤는데 시간초과가뜨네요.. 처음에 string 형으로 계산했다가 혹시 이거때문에 느려진건가싶어서 char 배열형태로 바꿨는데도 결과는 같았습니다..

한번씩 다 돌아야하긴할것같은데 reverse 때문에그런건지

reverse 해서 printf("%S") 출력하는게 FOR 문돌면서 뒤에서부터 한문자씩 출력하는것보단 빠르지않나요?

조언부탁드립니다..

cubelover   1년 전

strlen 함수의 시간복잡도가 O(문자열 길이)라서 이렇게 풀면 시간복잡도가 O(n^2)이 되어 시간초과가 뜨게 됩니다.

joonas   1년 전

이 글을 참고하시면 될 것 같습니다.

https://www.acmicpc.net/wiki/도움말#문자열의_길이만큼_반복하기

baekjoon님:

자주 하는 실수/질문 모음을 정리해서 게시판 공지로 게시하는 건 어떨까요?

혹은 도움말 위키 링크를 찾기 쉽게 바꾸면 좋을 것 같네요.

sgc109   1년 전

cubelover joonas 와 감사합니다. 생각지도못했네요..

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