But my fav is coding

  • 홈
  • 태그
  • 방명록

코테 공부/그 외 사이트 11

[python/그리디] 큰 수의 법칙

문제 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙. 단, 배열의 특정한 인덱스(번호)가 해당하는 수가 연속해서 K번 초과하여 더해질 수 없음 입출력 첫째 줄에 배열의 크기 N, 숫자가 더해지는 횟수 M, K가 주어지고 둘째 줄에 N개의 자연수가 주어짐 예제 입력 예제 출력 5 8 3 2 4 5 4 6 46 풀이 내 풀이 문제 핵심: 입력된 값들 중 가장 큰 값 두 개만을 사용함 가장 큰 값 k 번 + 두 번째로 큰 값 1번 + 가장 큰 값 k 번... 이렇게 더해나감 n, m, k = map(int, input().split()) # input().split() 쓰면 map으로 int 처리 arr = list(map(int, input().split())) ..

코테 공부/그 외 사이트 2022.08.16
이전
1 2
다음
더보기
프로필사진

Love the life you live, Live the life you love https://github.com/jjeongah

  • 분류 전체보기 (238)
    • AI TECH (55)
      • TIL (10)
      • Data Vizualization (4)
      • 논문 (5)
    • 코테 공부 (137)
      • Python 문법 (13)
      • 코테 전략&팁 (6)
      • 프로그래머스 (59)
      • 백준 (46)
      • 그 외 사이트 (11)
      • 자료구조 (0)
    • 취업 (0)
    • 웹사이트 (0)
    • 전공공부 (45)
      • 컴퓨터네트웍개론 (5)
      • 소프트웨어공학개론 (5)
      • 선형대수학 (2)
      • 인공지능 (31)
    • 회고록 (0)

Copyright © Kakao Corp. All rights reserved.

  • github

티스토리툴바