[푸념]그동안 공부를 잘못했나봅니다.
글쓴이: 슈퍼공돌이 / 작성시간: 화, 2016/10/11 - 5:51오후
그동안 코딩 공부할때 결과만 나오면 됬지 하는생각에 너무 대충한거 같네요
삼성 코드그라운드 에 있는 예제를 푸는데
엄청 쉬워보이는 문제 조차도 수행시간 1초 이내가 엄청 큰벽이네요..
예제들이 대부분 1초이내 결과 도출 제한이 있고...
제가 푼거는 1초넘어서 감점이고
못푸는건 어려워서 건드리지 못하고 못푸는게 더 많네요...
그렇다고 어려운것도 아니고 Normal 난이도에서 헤메니
알고리즘 공부방향을 다시 세워야할것 같습니다. ㅠㅠ
Forums:
코딩전에 대략적인 O(n) 에 대해서 몇초가 나오는지
코딩전에 대략적인 O(n) 에 대해서 몇초가 나오는지 알아두셔야 합니다.
보통 O(n) 에서 n 이 1억정도가 큰 연산이 없을 때 1초로 잡아요.
만약 생각하신 알고리즘이 n > 1억이 훌쩍 넘는다면 다르게 풀 수 있는 알고리즘을 생각해야 합니다.
저도 요즘 기초가 부실한것 같아서 이런쪽 공부해보고 있는데 많이 어렵더라고요.
----------------------------------------------------
개인 블로그: https://kangssu.com