Encode-Decode

  • 홈
  • 태그
  • 방명록

큰 수의 법칙 1

코딩테스트 with <이코테>, Greedy algorithm

당장 좋은 것만 선택하는 그리디 1. 동빈이의 큰수의 법칙 - 떠올려야 할 아이디어 : 1. 가장 큰 수를 k번 더하고 더할때마다 남은 카운트를 줄인다. k 카운트가 다 차면 두번째 큰수로 넘어가서 한번을 더해주고 다시 큰수를 k 만큼 카운트 한다. 이 과정을 m의 남은 카운트가 0이 될때 까지 반복한다. - 입력예시 : 5 8 3 2 4 5 4 6 - 출력예시 : 46 # naive solution # n = 배열의 크기 , m = 숫자가 더해지는 횟수 , k = 최대 반복 수 n, m, k = map(int,input().split()) # n = 5, m= 8 , k =3 data = list(map(int, input().split())) data.sort() first = data[n-1] # ..

카테고리 없음 2022.07.23
이전
1
다음
더보기
프로필사진

Encode-Decode

따뜻한 기계

  • 분류 전체보기 (31)

Tag

코딩테스트, 프로그래머스, 추억점수, 수상후기, 크기가 작은 부분 문자열, Table Representation Learning, nlp, Datascience Pipeline, 챔피언부문, 2022 빅콘테스트, 신고당한사람, LLM as AGENT, TaBERT, 달리기경주, Table-to-Text-Generation, 구현, 알고리즘, FullyConnectedLayer, 데이터분석리그, 이코테,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Git

티스토리툴바