[이코테][Chapter 3][문제] 3. 숫자 카드 게임

숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.
1. 숫자가 쓰인 카드들이 N X M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다.
2. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다.
3. 그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다.
4. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다.

[문제]

카드들이 N X M 형태로 놓여 있을 때, 게임의 룰에 맞게 카드를 뽑는 프로그램을 만드시오.

[입력조건]

• 첫째 줄에 숫자 카드들이 놓인 행의 개수 N과 열의 개수 M이 공백을 기준으로 하여 각각 자연수로 주어진다. (1 <= N,M <= 100)
• 둘째 줄부터 N개의 줄에 걸쳐 각 카드에 적힌 숫자가 주어진다. 각 숫자는 1 이상 10,000 이하의 자연수이다.

[출력조건]

• 첫째 줄에 게임의 룰에 맞게 선택한 카드에 적힌 숫자를 출력한다

[입력예시]

3 3
3 1 2
4 1 4
2 2 2

[출력예시]

2

---

2차원 행렬을 사용하는 그리디 알고리즘 문제이다.

행을 1개씩 접근하여 가장 작은 숫자를 뽑는다. 그러면서 이 숫자가 가장 큰 숫자인지 반복하면서 확인한다.

#3.3 숫자 카드 게임

#입력 조건
print("n m 입력조건은? (1 <= n, m <= 100)")
n, m = map(int, input().split())

#알고리즘 선택
#이 문제는 각각의 경우마다 동일한 규칙을 적용한다. 따라서 탐욕 알고리즘을 쓴다.

#문제 해결 전략
#각각의 행을 선택할 때, 가장 숫자가 낮은 수를 선택하고 저장한다.(output)
#그 다음 행을 선택하고, 가장 숫자가 낮은 수를 선택한다.(isItlarger)
#두 수를 비교해보고, 더 높은 수를 저장한다.(output)

import time

total_time = 0
output = -9999999999

for i in range(n):
    print("m 길이만큼의 데이터 입력")
    data = list(map(int, input().split()))
    start_time = time.time() #시작 시간
    
    data = sorted(data)
    isItlarger = data[0] #가장 작은 수를 넣어둔다.

    if(isItlarger >= output): #각각의 행에서 나온 '가장 작은 수'를 비교하여서, 더 큰 값을 결과값으로 저장해준다.
        output = isItlarger

    end_time = time.time() #종료 시간
    total_time += (end_time - start_time) #총 시간


print("결과값 : ",output)
print("걸린 시간 : ",total_time)