도지와 나

  • 홈
  • 방명록
  • Github
  • Resume
프로필사진

  • 분류 전체보기 (67)
    • Studies (14)
      • Computer Science (10)
      • 알고리즘 (2)
      • 자료구조 (2)
    • 코딩테스트 (24)
      • 프로그래머스 (8)
      • 백준 (16)
    • iOS 개발 (22)
      • Swift (13)
      • iOS (9)
      • PPT (0)
    • ETC (7)
      • React Native (3)
      • Flutter (1)

최근글과 인기글

  • 최근글
  • 인기글
06-15 17:55

방문자수Total

  • Today :
  • Yesterday :

Tag

LifeCycle, 백준, 네트워크, 코딩테스트, 프로그래머스, 투포인터, swift, 부스트캠프, weak self, 자료구조, 알고리즘, closure, BFS, ARC, dfs, boj, IOS, 운영체제, heap, ReactNative,

탐욕법 1

[알고리즘] 탐욕법 (Greedy)

[알고리즘] 탐욕법 (Greedy) 탐욕법이란 현재 상황에서의 최적해를 쫓는 알고리즘입니다. 하지만 현재 상황에서의 최적해만을 추구하는 것이 전체적으로 어떤 영향을 끼칠지는 고려하지 않기 때문에 항상 옳은 결과를 장담하지는 않습니다. Local minimum & Global minimum 그래프 위 시작점 X 에서 최소값을 찾는 프로그램을 작성한다고 할 때, 탐욕법을 이용한다고 가정해보겠습니다. 탐욕법은 앞서 말했듯이 현재 상황에서의 최적해를 찾는 알고리즘이기 때문에 시작점 X 에서 최소값을 찾으려면 무조건 지금의 값보다 낮은 왼쪽으로 향하게 될 것입니다. 왼쪽으로 진행하던 점 X 는 어느 순간 값이 커지는 변곡점을 맞게 될 것이고, 프로그램은 해당 변곡점을 그래프의 최소값이라고 생각할 것입니다. 하지만..

Studies/알고리즘 2022.05.21
1
더보기

Copyright © Kakao Corp. All rights reserved.

@trumanfromkorea 장재훈

티스토리툴바