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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Git

티스토리툴바