알고리즘 공부할때 시간복잡도가 많이 중요한가요?

Question

이제 알고리즘 공부하고 백준문제 끄적거린지 갓 1달 되는 개발자 준비생입니다. 아직 알고리즘 구현이랑 새로운 로직 이해하는것만으로도 벅차서 시간복잡도는 신경도 안쓰고 분석도 잘 안하고있습니다 ㅠㅜ 그냥 최대한 3중 for문만은 피해서 구현하자 마인드로 문제들을 풀고있는데 혹시 선배님들은 코테시험장에서 문제 풀 때 코드치기 전에 미리 시간 복잡도를 다 고려해서 설계한뒤 문제를 푸시나요?

allinux · Answer

같은 문제를 푸는 알고리즘은 다양합니다.그 다양한 알고리즘중에 어떤 알고리즘이 가장 좋은 알고리즘일까요?시험이라고 생각하고 알고리즘을 보니까 이런 질문을 한다고 생각합니다.

thlthl · Answer

문제에서 주어지는 입력 범위보고 어떤 알고리즘을 적용했을 때 시간복잡도가 이정도 나오겠구나 생각하고 인풋을 초과하지 않는 선에서 생각하고 문제를 풉니다

으악 또 · Answer

네 아주 중요합니다.

스린이 · Answer

시간복잡도는 성능과 연관이 되어있어서 중요하다고 생각합니다!

mirheeoj · Answer

그 때 공부한 걸 실제 현업에서 써먹게 됩니다. 아무리 하드웨어가 빨라지고 커진다 해도 그만큼 다루는 전체 정보량이 늘어나기 때문에 메모리 및 퍼포먼스를 짜내야 할 때는 늘 나옵니다. 그러니 지금 성의껏 잘 연습해두시면 취업을 한 이후에도 계속 큰 도움 받으실 거예요.

kiel · Answer

알고리즘에서는 아주 중요하고,코테에서는 중요하지 않습니다. 다만 비효율적인 알고리즘을 선택하면 실행 테스트시 timeout 이 걸릴 수는 있습니다.

알고리즘 공부할때 시간복잡도가 많이 중요한가요?

6개의 답변

기타 목록