본인은 파이썬으로 플레5찍었고 세그먼트 트리 이후부터 C++ 을 사용하기 시작했음.
물론 파이썬으로 시간초과나는건 알고리즘을 잘못짰다라는 말 자체는 맞음.
문제는 뭐냐면 C++같은 언어로 비효율적으로 짠 코드는 시간초과가 안나고 파이썬으로 똑같이 짠 코드는 시간초과가 난다는게 문제임.
솔직히 BFS DFS 트리 백트래킹 세그먼트 트리 같이 재귀를 쓰거나 탐색범위가 크면 파이썬은 엄청나게 불리함.
IF 조건문 두개 쓰다가 시간초과 나는경우가 있었는데 else 문으로 처리해줘야지 0.01초 차이로 간신히 통과가 된다거나
DFS 할때도 상하좌우 dx=[-1,1,0,0] dy=[0,0,-1,1] 해서 반복문 4번으로 탐색하는게 시간초과 나서 알고보니
DFS(x+1,y) DFS(x-1,y) DFS(x,y+1) , DFS(x,y-1) 이렇게 해야 시간초과가 안나는 경우도있고 이외에도 수없이 많았음. 시간초과만 거의 1000개 됨..
가장짜증나는게 똑같은 시간복잡도로 가진 로직을 가지고 파이썬으로 시간초과 맞아서 최적화를 억지로 해야한다는게 불편한거임.
뭐 편한게 더 좋아서 파이썬쓴거면 본인책임이고
코테까지만 할 생각이면 맞는말인데
세그트리나 레이지세그나 이런거 파이썬으로 한다하면 비추천함
- dc official App
코테는 그런 억까가 없으니까 상관이 없는데, 백준은 애초에 알고리즘 문제해결 사이트기 때문에 그런 억까들을 전부 고려해주는건 지나치다고 생각함
맞음. 코테와 관련된 문제나 알고리즘은 파이썬으로 시간초가 나면 잘못짠거긴함. 다만 백준이나 코포같은데서는 시간초과나는데 시간복잡도랑 로직이 맞다고 하면 그냥 C++ 하는걸 추천하고싶음. 파이썬으로 시간초과라고 무지성으로 니 코드가 잘못되었다고 하는것도 문제고 어떤문제인지 코드를어떻게짰는지도 안보여주고 파이썬이 느리다 안좋아 하는 것도 문제인거같음. - dc App
아래 글은 본문부터가 코테만 준비할 생각이라고 하니까... 그냥 파이썬으로 가는게 낫지. 심지어 너가 언급한 최적화 잘 해야 되는 부분까지도 개인적으로 코테보는거 기준으론 좋은 연습이 된다고 생각함