AIngerbon

닫기 검색결과 전체 보기
"코딩테스트" 검색결과 (1)
  • [알고리즘] 그리디 - 1417 1758 27446 2777 17392 11000

    그리디 알고리즘 Greedy = 탐욕 말 그대로 각 단계에서 가장 욕심을 부려서 최선의 선택을 하는 것 근데 이게 결과적으로 최선의 선택으로 통하는 경우 / 통하지 않는 경우가 있다. 당연히 그리디 알고리즘은 이 탐욕법이 통하는 문제에 쓰는 것 1417 국회의원 선거 오랜만에 알고리즘 하니까 머리가 안돌아간다... A = 다솜, B, C 총 3명의 후보가 있다 치고, A: 5, B: 7, C: 7 A+B+C = 19, 19/3 = 6.xxx.... 대충 반올림하면 7 이고 -5 하면 2 이렇게 생각해봤다 (사실 더 생각하기 귀찮았다) 근데 후보 1명이면 어칼려고....... 당연히 틀렸다. 그래서 다시 생각을 해봤다. A 기준 B, C 를 정렬하면 5 < 7, 7 한명을 매수하면 6 | 6, 7 다시 정..

    알고리즘
    2023. 11. 23. 20:21
이전페이지 다음페이지
블로그 이미지

by 저본

공지사항

    최근...

  • 포스트
  • 댓글
  • 더 보기

태그

  • 단변량분석
  • 파이썬
  • 그리디
  • 딥러닝
  • 시계열 데이터
  • 코테연습
  • 알고리즘
  • DFS
  • 에이블스쿨
  • 혼공컴운
  • 에이블 3기
  • aivle
  • 정렬
  • CS스터디
  • 에이블스쿨 3기
  • aivle 3기
  • 백준
  • 그리디 알고리즘
  • 혼자 공부하는 컴퓨터구조 책
  • KT
  • pandas
  • KT AIVLE 3기
  • BFS
  • kt aivle
  • 이변량분석
  • 데이터프레임
  • DP
  • CPU 작동 원리
  • keras
  • 이변량

글 보관함

«   2025/07   »
일 월 화 수 목 금 토
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 31

링크

카테고리

분류 전체보기 (30)
딥러닝 (0)
알고리즘 (14)
일상 (1)
AIVLE (12)
CS 스터디 (2)

카운터

Total
Today
Yesterday
  • 홈
  • 태그
  • 방명록
저본's Blog is powered by daumkakao
Skin info material T Mark 5+ by 뭐하라
favicon

AIngerbon

  • 홈
  • 태그
  • 방명록

관리자 메뉴

  • 관리자 모드
  • 글쓰기
  • 분류 전체보기

카테고리

  • 모든 글 보기
  • 딥러닝
  • 알고리즘
  • 일상
  • AIVLE
  • CS 스터디
PC화면 보기 티스토리 Daum

티스토리툴바

개인정보

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

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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