반응형
Notice
Recent Posts
Recent Comments
Link
지구정복
[Greedy] 이코테 - 숫자 카드 게임 본문
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
반응형
'데이터 엔지니어링 정복 > Algorithm' 카테고리의 다른 글
[Greedy] 이코테 - 1이 될때까지 (0) | 2021.06.10 |
---|---|
[구현] 백준 - 마인크래프트 (0) | 2021.06.10 |
[구현] 백준 - 제로 (0) | 2021.06.09 |
[구현] 백준 - 경비원 (0) | 2021.06.09 |
[구현] 백준 - 팰린드롬인지 확인하기 (0) | 2021.06.08 |
Comments