컴공생의 다이어리
숫자 카드 게임 본문
숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.
- 숫자가 쓰인 카드들이 N X M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다.
- 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다.
- 그 다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다.
- 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려햐여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다.
질문
카드들이 N X M 형태로 놓여 있을 때, 게임의 룰에 맞게 카드를 뽑는 프로그램을 만드시오.
코드로 구현
아래는 파이썬으로 구현한 코드이다.
N,M=map(int,input().split())
result=0
for i in range(N):
data=list(map(int,input().split()))
min_value=min(data)
result=max(result,min_value)
print(result)
아래는 c/c++으로 구현한 코드이다.
#include<iostream>
int main() {
int N, M;
int arr[1000][100] = { 0, };
int result = 0;
std::cin >> N >> M ;
for (int i = 0; i < N; i++) {
int min = 10000;
for (int j = 0; j < M; j++) {
std::cin >> arr[i][j];
if (arr[i][j] < min) {
min = arr[i][j];
}
}
if (result < min) {
result = min;
}
}
std::cout << result;
return 0;
}
www.kyobobook.co.kr/product/detailViewKor.laf?mallGb=KOR&ejkGb=KOR&barcode=9791162243077
728x90
반응형
'Development > Algorithm & Coding Test' 카테고리의 다른 글
모험가 길드 (0) | 2020.12.18 |
---|---|
1이 될 때까지 (0) | 2020.12.17 |
큰 수의 법칙 (0) | 2020.12.17 |
거스름돈 (0) | 2020.12.17 |
CodeUp 기초 100문제 (0) | 2020.11.20 |
Comments