그리디 알고리즘 퀴즈

다음 중 그리디 알고리즘이란 무엇일까요?

• 모든 경우의 수를 다 따져보고 가장 좋은 답을 찾는 방법입니다.

• 현재 상황에서 가장 최적인 답을을 선택을 계속해서 하는 방법입니다.

• 문제를 작은 문제들로 나누어 해결하고, 각 문제의 해를 합쳐서 전체 문제의 해를 구하는 방법입니다.

• 과거의 결과를 기억하여 현재의 선택에 반영하는 방법입니다.

• 문제의 해를 무작위로 찾는 방법입니다.

다음 중 그리디 알고리즘을 사용하여 해결할 수 있는 문제는 무엇일까요?

• 미로 찾기

• 배낭 문제

• 동전 문제

• 해밀턴 회로 문제

• 탑쌓기 문제

그리디 알고리즘의 장점은 무엇일까요?

• 항상 최적의 해를 찾을 수 있다.

• 문제 해결 과정이 복잡하다.

• 알고리즘 구현이 간단하다.

• 모든 문제에 적용할 수 있다.

• 많은 메모리를 필요로 한다.

그리디 알고리즘의 단점은 무엇일까요?

• 항상 최적의 해를 찾을 수 없다.

• 현재 상황에서만 최적의 선택을 하기 때문에 미래에 더 나쁜 결과를 초래할 수 있다.

• 알고리즘 구현이 복잡하다.

• 많은 시간이 필요하다.

• 적용할 수 있는 문제가 제한적이다.

다음 상황에서 어떤 경우 그리디 알고리즘을 사용할 수 있을까요?

• 편의점에서 물건을 고를 때, 가장 싼 물건부터 담는다.

• 여행 계획을 세울 때, 모든 도시를 한 번씩 방문하는 최단 경로를 찾는다.

• 게임 레벨을 클리어할 때, 가장 어려운 레벨부터 공략한다.

• 동전으로 거스름돈을 줄 때, 가장 큰 단위의 동전부터 사용한다.

• 복잡한 수식을 풀 때, 가장 먼저 눈에 띄는 계산부터 한다.

다음 상황에서 그리디 알고리즘을 사용하는 것이 적절하지 않은 경우는?

• 동전을 거슬러 줄 때, 가장 큰 단위의 동전부터 사용하는 경우

• 배낭 문제에서 무게 제한 내에서 가치가 가장 큰 물건부터 담는 경우

• 회의실 배정 문제에서 회의 종료 시간이 빠른 순서대로 배정하는 경우

• 최단 경로 문제에서 매번 가장 가까운 노드로 이동하는 경우

• 활동 선택 문제에서 종료 시간이 가장 빠른 활동부터 선택하는 경우

그리디 알고리즘의 핵심 아이디어를 가장 잘 나타내는 단어는 무엇일까요?

• 완벽

• 탐욕

• 분할

• 정복

• 동적

다음 중 그리디 알고리즘을 사용하면 항상 최적의 해를 찾을 수 있는 문제는?

• 배낭 문제

• 여행 계획 문제

• 동전 문제

• 최대 부분합 문제

• 위상 정렬 문제

그리디 알고리즘을 사용할 때 주의해야 할 점은 무엇일까요?

• 항상 최적의 해를 찾을 수 있다고 생각하면 안 된다.

• 문제의 크기가 커지면 시간이 오래 걸린다.

• 메모리를 많이 사용한다.

• 현재의 선택이 미래에 영향을 미칠 수 있다는 것을 고려해야 한다.

• 위의 모든 것이 주의해야 할 점이다.

다음 상황에서 그리디 알고리즘을 사용하는 것이 가장 적절한 경우는?

• 미로에서 출구를 찾는 문제

• 체스 게임에서 다음 수를 결정하는 문제

• 동전을 거슬러 줄 때, 가장 큰 단위의 동전부터 사용하는 문제

• 수열에서 가장 긴 증가하는 부분 수열을 찾는 문제

• 퍼즐을 맞추는 문제