보호되어 있는 글입니다.

보호되어 있는 글입니다.

코딩 테스트 합격자 되기 1회독 스터디 내용입니다. 코딩테스트 합격자 되기 - 05 배열 : 네이버 카페 (naver.com) 배열 인덱스와 값을 일대일 대응해 관리하는 자료구조 차원과는 무관하게 메모리에 연속 할당됨 배열 선언 방법 1차원 리스트 생성자를 사용하는 방법 arr = [0 for _ in range(6)] # [0, 0, 0, 0, 0, 0] 리스트 컴프리헨션을 활용하는 방법 arr = [0 for _ in range(6)] # [0, 0, 0, 0, 0, 0] 2차원 리스트 생성자를 사용하는 방법 arr = [[1, 2, 3], [4, 5, 6]] # ➊ 2행 3열 2차원 배열을 표현하는 리스트 선언 리스트 컴프리헨션을 활용하는 방법 # 크기가 3 * 4인 리스트를 선언하는 예 arr =..

코딩 테스트 합격자 되기 1회독 스터디 내용입니다. 코딩테스트 합격자 되기 - 04 코딩 테스트 필수 문법 : 네이버 카페 (naver.com) 4️⃣장 코딩 테스트 필수 문법 엡실론(eplsilon) 부동소수형 데이터를 이진법으로 표현하면 과정에서 발생하는 오차 10 % 3.2의 연산 결과는 0.4가 아니라 0.39999999999999947 이로 인해 테스트 케이스에 통과하지 못하는 경우도 생기니 꼭 주의하자!! mutable object 데이터 수정할 수 있는 객체 list, directory, set immutable object 데이터 수정할 수 없는 객체 정수, 부동소수점, 문자열, tuple 람다식(lamda) 간결한 함수 표현 방법 한 번만 사용하거나 인자로 함수를 넘겨야 할 경우 유용 ⭐..

코딩 테스트 합격자 되기 1회독 스터디 내용입니다. 코딩테스트 합격자 되기 - 03 알고리즘의 효율 분석 : 네이버 카페 (naver.com) 3️⃣장 알고리즘 효율 분석 🧐시간복잡도란? 알고리즘의 성능을 나타내는 지표로, 입력 크기에 대한 연산 횟수의 상한을 의미함 시간 복잡도는 낮을수록 좋음 점근적 표기법 어떤 함수의 증가하는 추세를 표현하는 기법 (최악의 경우에 대하여 시간 복잡도를 표현하는 방법) 빅오 표기법 연산 횟수가 f(x) = 2x² + 3x + 5라면 시간 복잡도를 O( x² )과 같이 표기 ✔️추가 문제 56P 테이블의 C*g(x) 제시 + 그래프 수식 빅오 표기 C g(x) 3x² + 5x + 6 O(x²) 4 x² x + logx O(x) 1.5 x 2^{x} + 10x⁴ + 5x²..