성장하는 개발 블로그

성장하는 개발 블로그

  • 분류 전체보기 (407)
    • 개발 지식 (65)
    • 백준 문제풀이 (16)
    • 프로그래머스 문제풀이 (1)
    • 독서 (35)
    • 회고 (287)
  • 홈
  • 태그
  • 방명록
  • Github
RSS 피드
로그인
로그아웃 글쓰기 관리

성장하는 개발 블로그

컨텐츠 검색

태그

mysql 코틀린 코드 컴플리트2 Docker 이펙티브 자바 백준 파이썬 입문 나도코딩 코드 컴플리트 주간회고 코드숨 jpa 도커 파이썬 TIL 코드컴플리트 알고리즘 c++ 클린 아키텍쳐 자바

최근글

댓글

공지사항

아카이브

그리디알고리즘(1)

  • [알고리즘] 그리디 알고리즘/ 탐욕법 (Greedy algorithm)

    📕그리디 알고리즘이란 ? 그리디 알고리즘은 코딩테스트에 자주 나오는 단골 문제이면서, 알고리즘 문제에 널리 사용되는 알고리즘이다. 그리디 알고리즘은 무엇일까? 그리디 알고리즘의 정의는 다음과 같이 말할 수 있다. "A greedy algorithm always makes the choice that looks best at the moment" 그리디 알고리즘은 '지금 당장 좋은 것을 고르는 방법'이다. 즉, 선택의 순간이 왔을 그때, 가장 좋은 것을 선택하는 것이다. ('Greedy'라는 이름을 보더라도 탐욕적인 것을 알 수 있다.) 📕 Greedy algorithm vs Dynamic programming 그리디 알고리즘과 다이나믹 프로그래밍을 언뜻 보면 비슷하다고 생각할 수 있다. 절차적으로 해결법..

    2021.06.13
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바