코딩 테스트

시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수 => 얼마나 오래 걸리는 지 공간 복잡도 : 알고리즘을 위해 필요한 메모리의 양=>얼마나 많은 메모리를 차지하는 지시간 제한 : 일반적으로 푸는 시간이 아니라 작성한 프로그램이 모든 입력을 받아

현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않음. 핵심 : "가장 큰, 가장 작은"과 같은 키워드가 존재 ** 이 글은 책 '이것이 코딩테스트다' 를 공부하면서 문제 1 - 큰 수의 법칙 내 풀이

구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 구현하기 어려운 문제 유형 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제 특정 소수점 자리까지 출력해야 하는 문제 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야하는 문제 . . .

탐색 : 많은 양의 테이터 중에서 원하는 데이터를 찾는 과정 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색하는 문제가 많다. =>여기에는 대표적인 탐색 알고리즘인 DFS/BFS가 많이 쓰인다. DFS/BFS 를 이해하기 위해서는 기본 자료구조인 스택과 큐