성장하는 개발 블로그

성장하는 개발 블로그

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

성장하는 개발 블로그

컨텐츠 검색

태그

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

최근글

댓글

공지사항

아카이브

그리디알고리즘(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.

티스토리툴바