성장하는사람

  • 홈
  • 태그
  • 방명록

큰수의법칙 1

[그리디] 큰 수의 법칙

[문제] - 배열의 갯수는 N 이다. - 주어진 배열에서 M 번을 더하여 가장 큰 수를 만들어야 한다. - 특정 인덱스의 숫자는 연속으로 K 번을 초과할 수 없다. - [ 2, 4, 5, 4, 6] 배열이 있고, M=8, K=3 이라면, 6+6+6+5+6+6+6+5 = 46 이다. - 단, 인덱스가 다른데 같은숫자가 있다면, 이건 다른것으로 간주한다. - [ 3, 4, 3, 4, 3] 배열이 있고, M=7, K=2 라면 4+4+4+4+4+4+4 = 28 이다. [아이디어] - 배열에서 첫번째로 큰수를 찾고, 이걸 최대횟수 (K) 만큼 더해준다. - 배열에서 두번째로 큰수를 찾고, 이걸 최소횟수 (1) 만큼 더해준다. - 그다음 첫번째로 큰수를 다시 (K) 만큼 더해준다. n = 5 m = 8 k = 3 ..

# 알고리즘/이것이 취업을 위한 코딩 테스트다 with 파이썬 2022.07.31
이전
1
다음
더보기
프로필사진

성장하는사람

뱅킹시스템, 디지털금융, 블록체인 공부하는 커피에 중독된사람

  • 분류 전체보기 (22)
    • # 생각저장소 (7)
      • 잡다한 얘기들 (4)
      • 자격증 마스터 (3)
    • # 알고리즘 (7)
      • 이것이 취업을 위한 코딩 테스트다 with 파이썬 (7)
    • 블록체인개발 (2)
      • 개발공통 (2)
    • # 크립토 (4)
      • 크립토 정보 (3)
      • 크립토 소식 (1)
    • 블록체인 (0)
      • 블록체인 (0)
    • # 금융 (2)
      • 금융 지식 (1)

Tag

클레이튼, 알고리즘, 구현, dasp 후기, 지급제시기간, 투자권유자문인력시험, Klaytn, 그리디알고리즘, dasp 합격, 이것이 취업을 위한 코딩테스트다, 그리디, 파이썬, 토스뱅크, 지급제시, 디파이, 지급제시전문, .=, dasp자격증, 나동빈, 투자권유자문인력인강,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바