이것이 코딩테스트다

복잡도는 알고리즘의 성능을 나타내는 척도시간복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석공간복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고리즘가장

그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 그리기 해법은 그 정당성 분석이 중요하다 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의

그래프 탐색 알고리즘 : DFS/BFS탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정스택 자료구조먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)자료구조입구와 출구가 동일한 형태로 스택을 시각화 할 수 있다ex) 박스 쌓기. 아래쪽부터 박스를 쌓고 가장