코딩 테스트 특강 간단 정리

코딩 테스트에 대한 대비 방법

1. 구현 능력 갖추기

- 프로그래밍 언어 학습(Python, Java, C/C++)

2. 자료구조 이해

- Array, Stack/Queue, Hash/Map, Tree, Graph

3. 기초 알고리즘 및 시간 / 공간 복잡도에 대한 이해

- 시간 복잡도: 알고리즘이나 프로그램이 실행되는 동안 소요되는 시간의 양

- 공간 복잡도: 알고리즘이나 프로그램이 실행되는 동안 소요되는 메모리 공간의 양

* 시간 복잡도가 낮으면 공간 복잡도가 높아지고, 공간 복잡도가 낮으면 시간 복잡도가 높아진다.

4. 현실 문제 해결을 위한 알고리즘 적용 훈련

5. 제한 시간 내에 오류 없이 코드 작성 및 디버깅할 수 있는 능력 훈련

 

효율적 / 효과적

1) 효과적으로 해결하는 것?

2) 효율적으로 해결하는 것?

- 효과적인 문제 해결은 주어진 문제를 정확하게 이해하고, 요구사항을 충족하는 가장 적합한 해결책을 찾는 것.

- 효과적인 문제 해결을 위해서는 문제를 깊이 이해하고, 요구사항을 명확하게 파악이 필요

- 효율적인 문제 해결은 문제를 해결하는 데 드는 시간, 공간 등의 자원을 최소화하여 해결하는 것

- 효율적인 문제 해결을 위해서는 알고리즘과 자료구조에 대한 이해와 최적화 기술이 필요