hswek   3년 전

파이썬 재귀로 O(n**3)에 짯던 코드를

구조가 완전똑같은 cpp 코드로 바꾸니 바로 통과하네요

파이썬이 느려도, pypy3로 돌리면 괜찮겠지.... 라는 생각으로 파이썬으로 공부했는데

이젠 cpp로 옮겨야 하나 싶네요. 

혹시 같은 문제로, python에서 cpp로 옮기신분 계신가요?

mastershim   3년 전

c++이 python보다 훨씬 빠른 건 부정할 수 없긴 하죠...

저도 python만으로 플레1까지 달았지만, 요즘 python으로는 푸는 게 불가능한 문제들을 좀 접하다 보니 c++에 관심이 가는 게 사실이네요.

그치만 배우기 쉽다는 장점과 간단한 문법, 문자열 처리에 강하다 같은 python만의 장점도 있으니 python도 다룰 줄 알고, c++도 다룰 줄 아는 게 사실 제일 좋아보이네요 :)

thxios457   3년 전

파이썬 재귀는 정말 느립니다... 특히 pypy 재귀는 더 느립니다
가능하다면 비재귀로 구현하거나, 다른 언어를 사용해야 하는 경우가 종종 있습니다.

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