1.개념문제

1.1.큰수의 법칙

: 배열의 크기 N, 숫자가 더해지는 횟수 M, 그리고 k가 주어질 때, 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙.

배열의 특정한 인덱스에 해당하는 수가 연속해서 k번을 초과하여 더해질 수 없음.

• 입력 조건:

[1] N, M, K의 자연수,구분: 공백

[2] N개의 자연수, 구분: 공백

map(변환함수, 순회 가능한 데이터)

단순히 가장 큰수와 작은 수 반복해서 더하기

n,m,k = map(int,input().split())
# 배열크기:5, 더해지는 횟수:8, 연속해서 더해질 수 있는 횟수:3
nlist=list(map(int,input().split()))
# 2,4,5,4,6
nlist.sort(reverse=True)
print(nlist)
first=nlist[0]
second=nlist[1]
result = 0

5 8 3
2 4 5 4 6
[6, 5, 4, 4, 2]

while True:
    for i in range(k):
        if m ==0:
            break
        result += first
        m -= 1
    if m==0:
        break
    result +=second
    m-=1

print(result)

0

조금 더 생각해서 최적화 하기

• 반복되는 수열의 길이 : (K+1)
• 반복되는 횟수: M//(K+1)
• 가장 큰 수가 등장하는 횟수 :

[수열이 반복되는 횟수 * k] + [M이 (K+1)로 나누어떨어지지 않는 경우]

M이 (K+1)로 나누어떨어지지 않는 경우
M을 (K+1)로 나눈 나머지만큼 가장 큰 수가 추가로 더해 짐.

M // ( K + 1 ) * K + M % (K+1)

n,m,k = map(int,input().split())
# 배열크기:5, 더해지는 횟수:8, 연속해서 더해질 수 있는 횟수:3
nlist=list(map(int,input().split()))
# 2,4,5,4,6
nlist.sort(reverse=True)
print(nlist)
first=nlist[0]
second=nlist[1]
result = 0

count = int(m/(k+1))*k
count += m %(k+1)

result = 0
result +=(count)*first
result +=(m-count)*second
print(result)

5 8 3
2 4 5 4 6
[6, 5, 4, 4, 2]
46

1.2.숫자 카드 게임

여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임.

• N * M : 행 x 열
• 뽑고자 하는 카드가 포함되어 있는 행을 선택한다.
• 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑는다
• 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세운다.

n, m = map(int,input().split()) #행 열

min_max=list()

result=0
for i in range(n):
    linecard = list(map(int,input().split()))
    min_x=min(linecard)
    result = max(result,min_x) # 기존의 것과 현재의 것을 비교
print(result)

1 4
4 3
1 5
3