1138번 - 한 줄로 서기
그리디 알고리즘에 대해서 공부하고 풀어보는중인데
이문제를 풀고도 왜 그리디 알고리즘인지
정확히는 어떤 요소들이 그리디 알고리즘이 해당하게 되는지
이해가 잘 가지 않습니다
설명해주시면 감사하겠습니다!
제 생각에도 이게 그리디는 아닌 것 같습니다.
그리디 알고리즘은 매 순간마다 최적의 선택을 하는 것인데, 이 문제는 애초에 선택이 하나밖에 없죠.
댓글을 작성하려면 로그인해야 합니다.
hsw0194 3년 전
그리디 알고리즘에 대해서 공부하고 풀어보는중인데
이문제를 풀고도 왜 그리디 알고리즘인지
정확히는 어떤 요소들이 그리디 알고리즘이 해당하게 되는지
이해가 잘 가지 않습니다
설명해주시면 감사하겠습니다!