이것이 취업을 위한 코딩 테스트다

당장 좋은 것만 선택하는 그리디 현재 상황에서 지금 당장 좋은 것만 고르는 방법 자주 정렬 알고리즘과 짝을 이뤄 출제 예제: 거스름돈 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수...

DFS stack 자료구조에 기초함 재귀 함수 이용 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복한다. BFS queue 자료...