tkdgur7234   3년 전

28278 스택 문제를 c언어로 구현해봤는데 시간초과가 납니다.

그래서 서칭 해봤는데 c언어는 없고 다 c++로 풀었더라구요

c언어로는 시간초과를 잡을수 없는걸까요?

잡을 수 있다면 힌트라도 부탁드립니다.

lycoris1600   3년 전

문제 => 맞힌 사람에서 언어 구분을 C로 하시면 C로 푼 사람들을 확인할 수 있습니다.

hicience   3년 전

저는 C99 기준으로 배열을 이용한 스택으로 시간 내에 해결했었습니다.

tkdgur7234   3년 전

c로 알고리즘 문제를 풀면 실력향상에 도움된다하여

최대한 c로만 풀고 싶은데

혹시 풀이라도 알려주실수 있을까요?

tkdgur7234   3년 전

아 답을 제출하고 c로 푼 정답지를 찾아보면 되는군요

감사합니다

hicience   3년 전

저는 그냥 처음부터 최대 명령 횟수인 1000000 크기의 배열을 전역으로 선언하고 스택에 들어있는 정수의 개수와 마지막 정수의 위치를 기록하는 변수 두 개를 이용해서 

무식하게 해결했었습니다 ㅎㅎ... 

명령 내용들이 단순해서 이렇게 해도 널널하게 해결 가능합니다.

tkdgur7234   3년 전

감사합니다 ㅎㅎ

저도 그렇게 풀어봐야겠습니다

ss7622   3년 전

list로는 절대 못 푸나요?? c list로 풀었다가 시간초과나서 그냥 포기했는데

hicience   3년 전

정답자 중에 c99에서 list로 푸신 분도 있네요. 가능해보입니다.

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