본문 바로가기

전체 글163

greedy : 3.숫자 카드 게임 # 3. 숫자 카드 게임 n, m = map(int, input("행의 개수와 열의 개수를 입력해주세요: ").split()) num = [[]for _ in range(n)] for i in range(n): card_list = list(map(int, input("%d행에 들어갈 카드들을 입력해주세요: " % (i+1)).split())) card = card_list for _ in range(3): num[i] = card num[i].sort() for j in range(n): if j+1 == n: break if num[j][0] >= num[j+1][0]: win = num[j][0] else: win = num[j+1][0]​ # 다른 방법 n, m = map(int, input("행.. 2022. 5. 29.
greedy : 2.큰 수의 법칙 # 2. 큰 수의 법칙 n, m, k = map(int, input("배열의 크기, 더해지는 횟수, 연속해서 몇번까지 더할 건지 입력해주세요: ").split()) num = list(map(int, input("수들을 입력해주세요: ").split())) num.sort() print(num) big = num[n-1] big2 = num[n-2] hap = 0 i = 0 while i < m: for _ in range(k): if i == m: break hap += big i += 1 if i == m: break hap += big2 i += 1 print(hap) 2022. 5. 29.
greedy : 1. 거스름돈 # 1. 거스름돈 N = int(input("받아야 하는 거스름돈을 입력해주세요: ")) a = N//500 N = N-(a*500) b = N//100 N = N-(b*100) c = N//50 N = N-(c*50) d = N//10 print("500원짜리", a, "개\n", '100원짜리', b, "개\n", '50원짜리', c, "개\n", '10원짜리', d, "개\n") # 다른 방법 money = [500, 100, 50, 10] N = int(input("받아야 하는 거스름돈을 입력해주세요: ")) for i in range(4): a = N//money[i] N = N-(a*money[i]) print(money[i], "원", a, "개")​ # 차이점 ''' list와 반복문을 사.. 2022. 5. 29.
코드업 기초 100제 : 15. 기초-2차원 배열 # [우리밋의 LAST 보너스 문제] 내 미래 ''' 해당 문제는 이차원 배열의 개념과 원리를 파악하기 위해 "우리밋"이 직접 만든 문제임을 알려드립니다. x축과 y축의 개념을 머릿 속에서 자유롭게 조작할 수 있도록 훈련하기 위해 만든 문제입니다. 이 점을 기억하시고 아래 문제를 푸시길 바랍니다. 해당 문제를 배포하시거나 외부에서 사용하실 때는 "우리밋"을 한번씩만 거론 부탁드리겠습니다. 구독만 해주신다면 그것으로 충분합니다. ps. "내 미래"가 해당 문제 이름입니다. 참고로 전 다녀왔습니다. :) 훈련병인 철수는 교관의 지시에 따라야한다. 교관은 "좌로 1보, 하로 2보 가!"와 같이 좌,우,상,하로 이동할 것을 명령한다. 철수의 현재 위치가 입력으로 주어질 때 교관의 명령대로 이동한 위치는 어디일까.. 2022. 5. 22.

티스토리툴바