본문 바로가기

컴소과40

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.
코드업 기초 100제 : 14. 기초-1차원 배열 # 93번 이상한 출석 번호 부르기1 ''' 정보 선생님은 수업을 시작하기 전에 이상한 출석을 부른다. 선생님은 출석부를 보고 번호를 부르는데, 학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부른다. 그리고 얼굴과 이름이 잘 기억되지 않는 학생들은 번호를 여러 번 불러 이름과 얼굴을 빨리 익히려고 하는 것이다. 출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자. 입력 첫 번째 줄에 출석 번호를 부른 횟수인 정수 n이 입력된다. (1 ~ 10000) 두 번째 줄에는 무작위로 부른 n개의 번호(1 ~ 23)가 공백을 두고 순서대로 입력된다. 10 1 3 2 2 5 6 7 4 5 9 출력 1번부터 번호가 불린 횟수를 순서대로 공백으로 구분하여 한 .. 2022. 5. 22.

티스토리툴바