03-1 배열과 리스트 파이썬에서는 리스트가 배열의 특성도 내포하고 있어 크게 구분하여 사용하지는 않음 배열과 리스트의 핵심 이론 ① 배열- 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조- 인덱스를 통해 참조 가능 배열의 특징 - 인덱스를 사용하여 값에 바로 접근할 수 있다. (장)- 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다. 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요하다.- 배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 늘릭거나 줄일 수 없다. (단)- 구조가 간단하므로 코딩 테스트에서 많이 사용한다. ② 리스트- 값과 포인터를 묶는 노드를 포인터로 연결한 자료구조 리스트의 특징 - 인덱스가 없으므로 값에 접근하려면 H..

02-1 디버깅은 왜 중요할까? 디버깅: 프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 바로잡는 과정 디버깅 하는법 - 디버깅 방법 ① 코드에서 디버깅하고자 하는 줄에 중단점을 설정한다. 이때 중단점은 여러 개 설정할 수 있다. ② IDE의 디버깅 기능을 실행하면 코드를 1줄씩 실행하거나 다음 중단점까지 실행할 수 있으며, 이 과정에서 추적할 변숫값도 지정할 수 있다. 이 방법으로 변숫값이 자신이 의도한 대로 바뀌는지 파악한다. ③ 변숫값 이외에도 원하는 수식을 입력해 논리 오류를 파악할 수 있다. ex) 파이참에서는 Variables 기능 활용 02-2 디버깅 활용 사례 오류1. 변수 초기화 오류 찾아보기 오류2. 반복문에서 인덱스 범위 지정 오류 찾아보기 오류3. 잘못된 변수 사용 오류 찾아보기..

[무료] Do it! 알고리즘 코딩테스트 with Python - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - Python 편 -, [사진] 💻 코딩테스트 알고리즘의 핵심,파이썬으로 구현하는 알고리즘을 학습 www.inflearn.com 자료구조/알고리즘을 C++로 배워서 파이썬으로 구현할 때 어려움이 있었기 때문에 위 강의를 듣고 정리해보겠삼 01-1 시간 복잡도 표기법 알아보기 시간 복잡도: 주어진 문제를 해결하기 위한 연산 횟수 시간 복잡도 유형 - Ω(n): best case의 연산 횟수를 나타낸 표기법 - θ(n): average case의 연산 횟수를 나타낸 표기법 - O(n): worst case의 연산 횟수를 ..