cjstjdgur123   5년 전

https://www.acmicpc.net/source...
python

https://www.acmicpc.net/source...
c


16401번 문제 풀이

2가지 풀이고, 같은 방법으로 풀었는데,

파이썬만 초과 나는 것 같습니다.. 첫 파이썬으로 알고리즘 풀이를 해서 다른 것도 그런지 모르겠는데,

좀 문제가 있지않을까 싶어 글올려봅니다.

djm03178   5년 전

파이썬이 C++에 비해 최소 30배 이상 느리기 때문에, C와 비슷한 강도의 제한을 주려면 시간 보너스 역시 30배 정도는 되어야 합니다. 하지만 이럴 경우 코드 하나를 채점하는데 지나치게 오랜 시간이 걸려 채점 큐를 독차지하는 문제가 발생하기 때문에 약간만 보너스를 부여하는 것입니다.

그리고 시간 보너스가 언어마다 공평할 필요도 없다고 생각하고, 파이썬이 느려서 통과되지 못하는 것도 그 언어의 특성이니 선택은 코더의 몫입니다.

cjstjdgur123   5년 전

우문에 현답들 감사합니다.. 많이 배워갑니다..

pypy로 돌리니 정답나오네요

그리고 list의 시간복잡도 신기하네요.

오늘 여기까지만 풀고 보내주신 링크랑 키워드 구글링하면서 더 배워야겠습니당

감사합니다 ㅎㅎ!!

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