[Do it!_Algorithm with Python] 0. Start

Source : Inflearn - 'Do it! 알고리즘 코딩테스트 with python'

 

 

사실 알고리즘은 코드로 구현해보는 게 가장 공부가 잘 되는 것 같다.

따라서 이 카테고리는 그냥 이론 공부한 날 일기처럼 혼잣말 하는 그런...느낌..

절대로 이 글은 지식 전달 목적이 아니니 이 점 유의하시길 바랍니다 ㅎ헤

 

 

Time Complexity

---

보통 컴퓨터는 1초에 2000만개 수행

최악의 상황을 고려했을때도 잘 수행되어야 함

따라서 Big O 시간복잡도를 따지자 (최악의 상황)

코드 안에서 가장 중첩되는 부분 (for문, while문..)을 찾아서 간단하게 바꿔야 한다.

 

[알고리즘] Time Complexity (시간 복잡도) - 하나몬

이 블로그가 이해가 잘 되게 설명해주신 것 같다. 꼭 들어가서 공부해보기!

 

 

 

Debugging

---

 

python의 경우, pycharm을 사용하면 디버깅이 가능하다.

 

▪️ 흔한 오류 원인

1. 변수 초기화 오류 : 첫번째 test case에서 도출한 값이 그대로 남아있는채로 다시 루프를 돌았을 때, 초기화 logic에 빠지게 된다.

2. 반복문에서 인덱스 범위지정 오류 (for문..)

3. 잘못된 변수 사용 오류

 

▪️Debugging의 중요성

실제 코테에서는 사용 여부가 다르다.

하지만 공부하는 데에 있어서 중요하다. 어떤 알고리즘의 코드를 볼 때 이해가 안가는 경우가 있을 것이다.

이 경우 step by step을 밟아가면서 이해하는 것이 중요한데, 가장 효과적인 것이 debugging이다.

 

따라서 공부할 때 직관적으로 이해하기 위해 많이 사용하자

 

나도 방금 깔았다