코딩테스트2 시간 복잡도에 대하여 시간 복잡도란? 빅-오 표기법 최악의 경우 걸리는 시간 시간 복잡도 그래프 이진탐색 O(logN) 선형탐색 O(N) 정렬 O(N logN) 조합 O(N^2) 순열 O(N!) 입력 데이터 개수별 사용 가능한 시간 복잡도 알고리즘 N 값에 따라 알고리즘 적용 시 최대 1억번이 안넘어야 한다. 1억이 넘는다 ? → 빨리 다른 알고리즘을 찾아봐야한다. 잘못된 문제풀이 문제 확인 → 풀이 고안 & 작성→ 제출 → 완료 올바른 물제풀이 문제 확인 → 풀이 고안 → 효율성 체크 → 풀이 작성 → 제출 → 완료문제풀이 방법론 시간 복잡도 계산하기 어림짐작하기 >> 반복문의 횟수를 계산해보자. 시간 복잡도를 줄이는 방법 정렬된 배열 arr에서 특정 원소의 위치를 찾을 때 전체 순회O(N) → 이진탐색 O(logN) 배열.. 2023. 7. 10. 코딩테스트 떨어졌을 때 봐야하는 글 안녕하세요. 이번에는 열심히 준비한 시험에 떨어졌을 때 어떻게 맨탈 관리를 해야하는지 제 자신에게 알려주려고 합니다. 나중에 더 큰 시련이 왔을 때, 열심히 준비한 시험에 떨어졌을 때 이 글을 보며 마음을 다잡기 위해 기록해두려 합니다. 실패에 관하여 실패의 정의를 다시 내려야합니다. 실패는 패배가 아니라, 합격으로 더 한발짝 내딛은 것입니다. 즉, 결과가 아닌 과정인 것입니다. 끝이 아니기에 그냥 계속 걸어나아가면 되는 것입니다. 다만, 실패라는 이벤트를 겪으며 무조건 배워야 할 것이 있습니다. if 실패: 기존의 방법이 잘못되었으니 돌아보기 부족한 부분을 더 메울 수 있는 자기 진단과 방법 세우기 감으로 막연히 행동하지 말기 셀프 모의고사로 모르는 부분을 정확히 인지하기 적용해보기 기존의 방법이 잘못.. 2021. 11. 3. 이전 1 다음
