01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 구현 구현하려는 알고리즘에 대해 충분히 이해합니다. 알고리즘의 목적과 요구사항, 입력 및 출력 형식 등을 명확히 이해해야 합니다. 알고리즘 설계: 이제 알고리즘을 구체화해야 합니다. 문제를 해결하기 위한 세부적인 단계와 로직을 설계합니다. 문제 [02_01 [연습문제] 상하좌우 01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05..

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 [문제] 동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요. 예를 들어, N=5이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리 (화폐 단위) 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 8원입니다. 또 다른 예시로, N=3이고, 각 동전이 각각 3원, 5원, 7원짜리 (화폐 단위)..

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 그리디 그리디 알고리즘은 매 순간 최적인 방법을 선택하는 알고리즘입니다. 이때 선택한 방법이 전체적인 최적해를 보장하지 않을 수 있습니다. 하지만 많은 경우 그리디 알고리즘이 최적해에 근접한 값을 찾아주기 때문에 많이 사용됩니다. 예를 들어, 동전 거스름돈 문제를 생각해보면, 그리디 알고리즘은 가장 큰 단위의 동전부터 선택하여 거스름돈을 만들 수 있는 최소한의 동전 수를 선택합니다. 이때, 그리디 알고리즘은 항상 최적해를 보장하는 것은 아..