태그: 공부정리

2019
AlgorithmBook

[종만북] 책 내용 정리 2

프로그래밍 대회에서 배우는 알고리즘 문제해결전략 책 정리용 알고리즘 시간 복잡도 분석 알고리즘의 수행 시간을 지배하는것은 반복문이다. 선형 시간 알고리즘 -> O(n) 선형 시간에 실행되는 알고리즘은 대개 가장 좋은 알고리즘인 경우가 많음 선형 이하 시간 알고리즘 로그함수가 대표적. 입력의 크기가 커지는 것보다 수행시간이 느리게 증가하는 알고리즘들

AlgorithmBook

[종만북] 책 내용 정리

프로그래밍 대회에서 배우는 알고리즘 문제해결전략 책 정리용 알고리즘 문제를 푸는 방법1234561. 문제를 읽고 이해한다2. 문제를 익숙한 용어로 재정의한다3. 어떻게 해결할지 계획을 세운다4. 계획을 검증한다5. 프로그램으로 구현한다6. 어떻게 풀었는지 돌아보고, 개선할 방법이 있는지 찾아본다. 문제를 읽고 이해한다 초보~고수까지 문제를 잘못읽는 경우