Lucy의 개발 일지

  • 홈
  • 태그
  • 방명록
  • Github

탐욕 알고리즘 1

[알고리즘] 그리디 알고리즘 (Greedy Algorithm)

💡그리디(탐욕) 알고리즘 (Greedy Algorithm)이란? - Greedy는 '탐욕스러운, 욕심많은' 이란 뜻이다. - 탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방식이다. - 탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법이다. - 탐욕 알고리즘은 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. - 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다. - 하지만 탐욕 알고리즘을 적용할 수 있는 문제들은 지역적으로 최적이면서..

알고리즘 2023.01.04
이전
1
다음
더보기
프로필사진

"나중은 결코 오지 않는다."

  • 분류 전체보기 (44)
    • 알고리즘 (7)
    • 백준 (19)
    • 자료구조 (3)
    • Java (3)
    • 자격증 (8)
      • 정보처리기사 (7)
      • 컴활 (1)

Tag

정처기 실기, Baekjoon, sw 테스트, DP, 정처기, 삼성 SW 역량 테스트 기출문제, 코딩테스트, java, 정보처리기사 실기, 정보처리기사, 코테, Stack, Dynamic Programming, Algorithm, 알고리즘, 스택, 동적계획법, 실기, 자료구조, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Copyright © Kakao Corp. All rights reserved.

  • github

티스토리툴바