[일반] 코테 풀이는 뭘 선택해도 상관없음?

[1일1행(apart1723)]

예를들어 dfs같은 문제를 풀떄 파이썬 기준

뭐 스택으로 pop 하면서 전체 순환하는거나

재귀로 푸는거나

풀기만 하면 상관없는거임?

아니면 결국 pop이 재정렬해야해서 소요시간이 좀더 기니까 재귀로 푸는게 맞는거임?

[밀우(ggbadza2)]

재귀로풀면 최대깊이 제약걸려서 좆같으무...

[1일1행(apart1723)]

최대깊이 걸리는것도 있긴하지 근데 ai나 물어보면 보통 재귀로 푸는게 일반적이래서 코드수도 짧고 속도도 빠르고 상관없는거겠지

[야타코이(lkh2926)]

상관없지 풀기만하면되니깐 근데 그건 생각해야지 깊이 제약이나 내가 왜 이렇게 풀었는지에 대한 것들

[1일1행(apart1723)]

아 ㄱㅅㄱㅅ