ppap 문제를 푸신 분들을 보면 다들 c++로 푸셨던데,
파이썬으로도 풀 수 있지 않나 해서 도전해보았는데요...
kmp알고리즘도 써보고, 이미 푸신 분들 답을 모방해서 구현도 해보고
제가 생각하는 한 이것저것 다 해보았지만 시간초과가 나거나 오답만 뜨지 정답은 안뜨네요.
구체적으로 해 본 방법을 적어보자면:
1. kmp 알고리즘 구현
2. 정답으로 통과된 코드 중 제 파이썬 실력으로 따라할 수 있는 코드는 모두 구현
3. 배열 자체를 왕창 만들어놓고 거기서 필요한 부분을 뽑아내어 검사
4. 필요한 부분의 배열만 만들고, 거기서 검사
등등..
오답은 그렇다 쳐도 c++로 풀면 100ms도 안걸리는 문제를 파이썬으로 풀면 1000ms이상이 무조건적으로 걸리는지 시간초과가 뜨는지 이해가 가질 않습니다.
파이썬이 이렇게나 시간이 오래 걸리는 언어였나요?
doctidea
ppap 문제를 푸신 분들을 보면 다들 c++로 푸셨던데,
파이썬으로도 풀 수 있지 않나 해서 도전해보았는데요...
kmp알고리즘도 써보고, 이미 푸신 분들 답을 모방해서 구현도 해보고
제가 생각하는 한 이것저것 다 해보았지만 시간초과가 나거나 오답만 뜨지 정답은 안뜨네요.
구체적으로 해 본 방법을 적어보자면:
1. kmp 알고리즘 구현
2. 정답으로 통과된 코드 중 제 파이썬 실력으로 따라할 수 있는 코드는 모두 구현
3. 배열 자체를 왕창 만들어놓고 거기서 필요한 부분을 뽑아내어 검사
4. 필요한 부분의 배열만 만들고, 거기서 검사
등등..
오답은 그렇다 쳐도 c++로 풀면 100ms도 안걸리는 문제를 파이썬으로 풀면 1000ms이상이 무조건적으로 걸리는지 시간초과가 뜨는지 이해가 가질 않습니다.
파이썬이 이렇게나 시간이 오래 걸리는 언어였나요?
4년 전