Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- ㅂ
- 오픽노잼
- XML주석
- 영어회화
- opic
- 영어말하기
- XML
- 탑다운
- 이진탐색
- 안드로이드주석
- 바텀업
- 오픽가격
- 주석
- fibo
- 오픽
- 오픽공부법
- 피보나치수열
- 메모이제이션
- dynamicProgramming
- 오픽노잼공부방법
- 안드로이드
- stack 스택
- English
- 디피
- 오픽점수잘받는방법
- dp
- topdown
- 다이나믹프로그래밍
- 이진탐색 #나무 자르기
Archives
RUBY
숫자 카드 게임 본문
출처:: 2019 국가 교육기관 코딩 테스크
분류:: 그리디
1. 문제 이해 및 해결과정
- 행마다 가장작은 수 뽑고 그 중에서 제일 큰 수 찾기 |
- 입력1
3 3
3 1 2
4 1 4
2 2 2
- 출력1
2
- 입력2
2 4
7 3 1 8
3 3 3 4
- 출력2
3
2. 풀이방법
1. 2중 for문
#숫자 카드 게임
#
import sys
sys.stdin = open("input.txt","r")
n,m=map(int,input().split())
li=[map(int,input().split()) for _ in range(n)]
candi=[]
for x in li:
small = 2147000000
for k in x:
small=min(k,small)
candi.append(small)
print(max(candi))
2. min함수 이용
#숫자 카드 게임
#
import sys
sys.stdin = open("input.txt","r")
n,m=map(int,input().split())
res=0
for i in range(n):
li=list(map(int,input().split()))
minv=min(li)
res=max(res,minv)
print(res)
3. 오답원인
4. 알게된 점
Comments