1일1코딩

menu-opener icon
  • 홈
  • 정보처리기사 요약
  • DB
  • Node.js
  • AWS
  • Spring
  • Android
  • IT 취준

알고리즘/그리디

[그리디] 큰 수의 법칙

난이도 ●○○ / 풀이시간 30분 / 시간 제한 1초 / 메모리제한 128MB / 기출 2019 국가 교육기관 코딩 테스트 동분이는 본인만의 방식으로 '큰 수의 법칙'을 다르게 사용하고 있다. 동빈이는 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2, 4, 5, 4, 6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결과는 6 + 6 + 6 + 5 + 6 + 6+ 6 + 5 인 46이 된다..

2021.05.25 게시됨

1

인기글

최근글

조회수

전체

오늘

어제

태그 클라우드

  • workbrench
  • 정처기 실기 요약
  • 정보처리기사 실기 요약
  • 정처기 실기
  • MySQL
  • 키워드정리
  • 스프링
  • db
  • 정보처리기사실기
  • 정보처리기사필기
  • 2021정보처리기사
  • 정보처리기사
  • 스프링기초
  • 정처기필기
  • SQL
  • 정처기실기
  • 정보처리기사 실기
  • 정처기요약
  • 정처기
  • 데이터베이스

최근 작성된 댓글

Copyright . 베이스캠프 all rights reserved.
Designed by 베이스캠프
닫기 아이콘
사이드 프로필 배경이미지
아바타 이미지

1일1코딩

SW 개발자

차근차근 IT 기술로그

  • 분류 전체보기 (51)
    • 2021 정보처리기사 (16)
      • 실기 요약 (11)
      • 필기 요약 (5)
    • DB (15)
    • Tools (5)
      • Spring (4)
      • Node.js (1)
      • Android (0)
      • DevOps (0)
    • CS (5)
      • OS (1)
      • C (1)
      • 컴퓨터 그래픽스 (2)
      • 자료구조 (1)
    • 알고리즘 (5)
      • 그리디 (4)
      • 구현 (0)
      • DFS BFS (0)
      • 정렬 (0)
      • 이진 탐색 (0)
      • DP (0)
      • 최단 경로 (0)
      • 그래프 이론 (0)
    • 취준 과정 (5)

전체

오늘

어제

Designed by 베이스캠프

티스토리툴바