봄수의 연구실

CodingTest 감 살리기 with Programmers - 11일차 본문

알고리즘 풀이

CodingTest 감 살리기 with Programmers - 11일차

berom 2023. 3. 20. 08:14

CodingTest 감 살리기 with Programmers

  • 코딩 테스트를 준비 하게 되어서, 기본적인 문법도 되짚고, 감을 되찾기 위해 시작합니다

예산

def solution(d, budget):
    answer = 0
    d.sort()
    for b in d:
        if budget-b<0:
            break
        answer+=1
        budget-=b
    return answer

소수 만들기

import itertools
def solution(nums):
    answer = 0
    n = []
    count=1
    for s in list(itertools.combinations(nums,3)):
        count=1
        num= sum(s)
        for i in range(2,int(num/2)+1):
            if num%i==0:
                count=0
                break
        answer+=count
    return answer

부족한 금액 계산하기

def solution(price, money, count):
    answer = 0
    p = 0
    for i in range(1,count+1):
        p+=i
    p*=price
    answer= 0 if money-p>0 else abs(money-p) 
    return answer
728x90