Danny's IT

  • 홈
  • 태그
  • 방명록

탐욕법 1

그리디 알고리즘 이론

그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법으로, 탐욕법이라고도 한다. 그리디 알고리즘을 이용할 때는 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토해야 한다. 코드업(CodeUp) 3301: 거스름돈 문제설명 어떤 가게의 욕심쟁이 점원은 거스름돈을 나눠줄때 거스름돈의 개수를 적게해서 주고자 한다. 거스름돈을 입력 받아 점원이 줄 수 있는 최소 거스름돈의 개수를 출력하시오. 예를 들어 54520원인 경우, 거스름돈으로 50000원권 1장, 1000원권 4장, 500원 1개, 10원 2개 해서 총 8개이다. (※ 현재 우리나라가 사용하고 있는 화폐를 사용한다. 10원 50원 100원 500원 1,000원 5,000원 10,000원 50,000원) 입..

파이썬(Python)/그리디 2022.06.24
1
프로필사진

  • 분류 전체보기 (25)
    • Mathematics (8)
      • 선형대수(Linear Algebra) (8)
    • 파이썬(Python) (7)
      • 그리디 (3)
      • 완전 탐색 (0)
      • DFS, BFS 탐색 (1)
      • 자료구조 (1)
      • 기타 (2)
    • 머신러닝(MachineLearning) (10)
      • 넘파이(NumPy) (2)
      • 판다스(Pandas) (6)
      • 사이킷런(scikit-learn) (2)

Tag

DataFrame 수정하기, 넘파이, 결손 값 처리하기, reset_index(), numpy, fillna(), 그리디 알고리즘, loc[ ], 파이썬 lambda, apply lambda, cross_val_score(), 타이타닉 문제, DataFrame 정렬, 코드업 3120, 모델 평가, CodeUp 3120, 판다스, dataframe, iloc[ ], PANDAS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 06  
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.