[그리디] 숫자 카드 게임

난이도 ♦︎♢♢ | 시간제한 1초 | 메모리제한 128MB | 기출 2019 국가 교육기관 코딩테스트

[문제]

숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.

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

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

 

[입력조건]

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

[출력조건]

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

[해설]

• 각 행마다 가장 작은 수를 찾은 뒤에 그 수중에서 가장 큰 수 를 찾는 것.

 

[소스코드] - 연습풀이

n, m = map(int, input().split())

minlist = []
result =0 
for i in range(n) :
    newlist= list(map(int, input().split()))
    # minlist.append(min(newlist))
    result=max(result, min(newlist))

# print(max(minlist)) 
print(result)

[소스코드] - 해설

n,m = map(int, input().split())

result = 0
for i in range(n) : 
    data = list(map(int,input().split()))
    # min 함수 활용
    min_value = min(data)
    result = max(result,min_value)

# 2중 반복문 구조를 이용하는 답안. 
    min_value =10001 #숫자 범위보다 큰 수
    for a in data : 
        min_value = min(min(min_value,a))
    result = max(result, min_value)

print(result)

 

[느낀점]

처음에 접근했던 방식은 이중 리스트 구조로 생각해서 가장 작은 숫자들을 뽑은다음에 

가장 작은 것들 중에서 큰것의 인덱스를 골라서 줄을 선택하면 되겠다고 생각했다.

그런데 문제의 요점은 그렇다면 그거에 대한 숫자가 얼마인가? 가 중요한것이니까 꼭 어떤 행을 선택하는지가 중요한건 아니었다.

순서대로 문제를 푸는 것도 중요하지만 어떤결과를 내라고 한것인지 문제를 잘 읽어보는 것이 중요할 것 같다는 생각이든다.

또한 파이썬에서 활용하고있는 간단한 명령어 함수들을 잘 알고 있고, 잘 활용할줄 알아야 시간을 절약할수있겠다는 생각이 많이들어서

그동안 잘 사용하지 않아서 잊고있었던 함수들을 다시 생각해봐야겠다는 생각이들었다.