반응형 개발공부/코딩테스트3 코딩테스트 합격자 되기 - 06 스택 3주차 스터디 O(1) 재귀 재귀의 정의 및 개념 [재귀함수의 정의] Wiki를 찾아보니 재귀(recursion)의 정의는 아래와 같습니다. 프로그래밍 관점에서 보면 보통 재귀라는 용어는 함수에서 많이 사용되지요. 즉 위... cafe.naver.com 재귀의 다양한 예시 - 하노이탑 이전 포스팅에서는 재귀의 정의, 재귀를 설계하는 법, 간단한 예시에 대해 알아봤습니다. 혹시 재귀에 대해 잘 모르시는 분들은 아래 포스팅 부터 읽고 와주시면 좋습니다. 이번... cafe.naver.com 2024. 1. 20. 코딩테스트 합격자 되기 - 05 배열 2주차 스터디 카페글 코딩테스트 합격자 되기 - 05 배열 [집중 포인트] 1. 가장 기본적인 자료구조인 배열에 대해서 알아보고, 파이썬에서 배열 대용으로 많이 사용하는 리스트의 특징도 알아봅니다. 2. 배열의 경우에는 구현 시 내... cafe.naver.com 리스트는 내부적으로 동적 배열로 구현되어있는 파이썬 자료구조이다. 트리 혹은 그래프 문제를 제외하고 대부분 문제에서 리스트를 활용하는 경우가 많으므로 자주 사용하는 메서드 및 성능을 명확하게 정리하는 것이 중요하다. 책의 문제는 꼭 풀어보는 것을 권장한다고 합니다. - 04 모의고사, 06 실패율, 07 방문길이 추가문제 1. N개의 데이터가 채워진 리스트를 아래 조건을 기준으로 정렬하는 코드를 구현해주세요 홀수보다 짝수가 앞에 온다 홀수 혹은.. 2024. 1. 13. 코딩테스트 합격자 되기 - 03 알고리즘의 효율 분석 문제에 맞는 알고리즘을 선택하는 것이 중요하다. 이 때 기준은 시간복잡도이다. best case, average case, worst case 가 있지만 제한 시간 내에 결과 값이 나와야 하는 코딩테스트의 목적에 부합한 최악의 상황을 기준으로 시간 복잡도를 측정해야 한다. f(x)의 최악의 시간 복잡도는 O(g(x))라고 쓴다. (빅오 표기법) 점근적 상한 : 특정 지점부터 항상 내 연산회수보다 위에 있는 함수들 중 하나를 사용하면 된다. (빅오 표기법을 사용한다) 위의 예시 y=x^2+3x+5 일 때 O(x^3), O(2x^2) 모두 사용이 가능하지만 조금더 의미 있는 점근적 상한 하나를 정해야한다. 최고차항의 상수 및 부호를 떼고 나머지를 버리면된다. -> O(x^2) 최고차항 보다 높은 차수는 오차.. 2023. 12. 31. 이전 1 다음 728x90 반응형
