Hello World!

  • 홈
  • 태그
  • 방명록

greedyAlgorithm 1

Greedy

현재 상황에서 지금 당장 좋은 것만 고르는 방법 * 그리디 알고리즘 유형의 문제는 매우 다양해서 많은 유형을 접해보고 문제를 풀어보며 훈련해야 함 * 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력 요구 -> 특정 문제를 만났을 때 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 문제를 풀 수 있는지를 파악할 수 있어야 함 * 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시함 * 정렬 알고리즘과 함께 자주 출제됨 * 그리디 알고리즘에서는 해법이 정당한지 검토해야 함 -> 코딩 테스트 문제를 만났을 때 문제 유형 파악이 어려우면 그리디 알고리즘을 의심하고, 그 이후에는 다이나믹 프로그래밍이나 그래프 알고리즘 등을 사용

Algorithms 2023.03.02
이전
1
다음
더보기
프로필사진

Hello World!

  • 분류 전체보기 (68)
    • PostgreSQL (7)
    • Tensorflow (0)
    • Pytorch (17)
    • Project (2)
    • GAN (6)
    • ML (17)
    • Linux (4)
    • Algorithms (11)
    • Paper (4)

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • LAB
  • Git

티스토리툴바