그리디 : 숫자 카드 게임

주리·2022년 10월 20일
0

코테_그리디

목록 보기
3/10
post-thumbnail

변수

  1. M : 행 / N : 열
    --> map(int,input().split())으로
  2. data_min : 로직2번에서 작은 값
  3. data_list : 3번에서 리스트
  4. result_max : 4번서 가장 큰 값

로직

  1. MxN 을 입력받는다
  2. 1행에서 가장 작은 카드 찾기 (min)
  3. 2번에서 찾은 카드들을 리스트에 넣기
  4. 3번의 리스트에서 가장 큰값 찾기 (max)

코드

M, N = map(int,input().split())
data_list=[]

for i in range (M) :
  listd = list(map(int,input().split()))
  data_min = min(listd)
  data_list.append(data_min)

result = max(data_list)
print(result)

주의 할 점

  1. M,N을 int형으로 입력 받아야 한다
    -> map(int, input().split()) 이용
  2. For문을 돌 때 0~M (int) 만큼 돌아야한다
    -> for i in range (0,M) 이용

25/03/03

로직

  1. cards 입력받기
  2. 1행의 리스트 를 for문 돌면서
    가장 작은 값을 -> sizeList에 넣어
  3. sizeList 를 정렬 (내림차순) -> 젤 큰값 찾기(0번째)

코드

N, M = map(int, input().split())  
cards = [list(map(int, input().split())) for _ in range(N)]

cardsSize = len(cards)
sizeList = []
for i in range (0, cardsSize):
  cards[i].sort(reverse=False)
  small = cards[i][0]
  sizeList.append(small)

sizeList.sort(reverse=True)
answer = sizeList[0]
print(answer)

주의할점

  • cards 를 입력 받을 때 > 리스트 컴프리헨션 사용
  • 시간복잡도에서 걸릴 듯 하다
profile
완벽한 글 보다, 그 과정들을 기록하는 개발자

0개의 댓글