지구정복

[Greedy] 이코테 - 숫자 카드 게임 본문

데이터 엔지니어링 정복/Algorithm

[Greedy] 이코테 - 숫자 카드 게임

eeaarrtthh 2021. 6. 9. 23:27
728x90
반응형

-자바

package greedy;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class CardGame {

	private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer( br.readLine() );
		
		int n = Integer.parseInt( st.nextToken() ); //카드 행
		int m = Integer.parseInt( st.nextToken() ); //카드 열
		
		int min = 0;	//결과 변수
		
		for( int i=0; i<n; i++ ) {
			st = new StringTokenizer( br.readLine() );
			
			int[] tmp = new int[m];	//각 행에 대한 카드값을 담을 배열
			for( int j=0; j<m; j++ ) {	//m번 순회하면서 카드값을 배열에 담는다.
				tmp[j] = Integer.parseInt( st.nextToken() );
			}
			Arrays.sort(tmp);	//tmp배열을 오름차순으로 정렬
			
			if( i==0 ) min = tmp[i];	//i가 1일 때 min을 tmp의 가장 낮은 값으로 초기화
			if( min < tmp[0] ) min = tmp[0];	//각 행의 첫번째값이 min보다 크면 min을 첫번째값으로 초기화
		}
		
		bw.write( min + "\n" );
		bw.flush();
		
		bw.close();
		br.close();
	}
}

 

-파이썬

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

cards = []  #카드 담을 리스트
min = 0

for i in range( n ):
    tmp = list( map(int, input().split () ) )   #각 카드값을 tmp 리스트에 담는다.
    tmp = sorted( tmp )  #tmp리스트를 오름차순으로 정렬
    cards.append( tmp )  #tmp리스트를 cards리스트에 담는다.
    
    if i == 1:  #i가 1일 때는 min을 정렬된 cards[0][0]값으로 초기화한다.
        min = cards[i][0]
    elif min < cards[i][0]: #i가 1이 아닐 때는 cards리스트의 각 행의 첫 번째값과 비교
        min = cards[i][0]

print( min )

 

728x90
반응형
Comments