IT-garden

문제 설명

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.

물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

제한조건

• d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
• d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
• budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.

입출력 예

입출력 예 설명

입출력 예 #1
각 부서에서 [1원, 3원, 2원, 5원, 4원]만큼의 금액을 신청했습니다. 만약에, 1원, 2원, 4원을 신청한 부서의 물품을 구매해주면 예산 9원에서 7원이 소비되어 2원이 남습니다. 항상 정확히 신청한 금액만큼 지원해 줘야 하므로 남은 2원으로 나머지 부서를 지원해 주지 않습니다. 위 방법 외에 3개 부서를 지원해 줄 방법들은 다음과 같습니다.

• 1원, 2원, 3원을 신청한 부서의 물품을 구매해주려면 6원이 필요합니다.
• 1원, 2원, 5원을 신청한 부서의 물품을 구매해주려면 8원이 필요합니다.
• 1원, 3원, 4원을 신청한 부서의 물품을 구매해주려면 8원이 필요합니다.
• 1원, 3원, 5원을 신청한 부서의 물품을 구매해주려면 9원이 필요합니다.

3개 부서보다 더 많은 부서의 물품을 구매해 줄 수는 없으므로 최대 3개 부서의 물품을 구매해 줄 수 있습니다.

입출력 예 #2
모든 부서의 물품을 구매해주면 10원이 됩니다. 따라서 최대 4개 부서의 물품을 구매해 줄 수 있습니다.

나의 풀이

def solution(d, budget):
    answer = 0
    d.sort()
    for i in range(len(d)):
        if d[i] <= budget:
            answer += 1
            budget -= d[i]
        else:
            break
    return answer

1. 부서별 신청 금액인 d를 정렬합니다. (많은 부서에 물품을 지원하기 위해 신청금액이 적은 부서부터 지원하기 위해)
2. 가장 작은 금액을 신청한 부서부터 예산에서 가능한 범위의 금액을 신청했다면 지원해주고 예산 가격을 줄이는 방법을 반복합니다.
3. 예산으로 더이상 지원이 불가한 경우 물품을 지원할 수 있는 부서의 수를 리턴합니다.

다른 사람의 풀이

def solution(d, budget):
    d.sort()
    while budget < sum(d):
        d.pop()
    return len(d)

전체 부서별 신청 금액보다 예산이 크면 가장 큰 금액을 지원한 부서부터 하나씩 값을 빼서 예산내에서 모든 부서를 지원할 수 있을 때 부서의 수를 리턴합니다.

프로그래머스 '예산' : https://programmers.co.kr/learn/courses/30/lessons/12982

문제 설명

이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.
별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.

제한조건

• n과 m은 각각 1000 이하인 자연수입니다.
  
  

입출력 예

입력

5 3

출력

*****

*****

*****

나의 풀이

a, b = map(int, input().strip().split(' '))

for i in range(b):
    for j in range(a):
        print('*',end='')
    print()

1. 입력받은 a만큼 가로로 별을 찍고 b만큼 세로로 별을 찍어 출력합니다.

다른 사람의 풀이

a, b = map(int, input().strip().split(' '))
print(('*' * a + '\n') * b)

'*'에 입력받은 a와 b을 곱해 print문에 한번에 출력합니다.

프로그래머스 '직사각형 별찍기' : https://programmers.co.kr/learn/courses/30/lessons/12969

문제 설명

함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.

제한조건

• x는 -10000000 이상, 10000000 이하인 정수입니다.
• n은 1000 이하인 자연수입니다.

입출력 예

나의 풀이

def solution(x, n):
    answer = [i * x + x for i in range(n)]
    return answer

1. x부터 시작해서 x씩 증가하는 수를 n개 만들어 리스트에 넣고 리턴합니다.

프로그래머스 'x만큼 간격이 있는 n개의 숫자' : https://programmers.co.kr/learn/courses/30/lessons/12954

문제 설명

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.

제한조건

• 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.
  
  

입출력 예

나의 풀이

def solution(arr1, arr2):
    answer =[[arr1[i][j] + arr2[i][j] for j in range(len(arr1[0]))] for i in range(len(arr1))]
    return answer

1. 2중 for문을 통해 각 자리끼리 더한 리스트를 만들어 리턴합니다.

다른 사람의 풀이

def solution(arr1, arr2):
    answer = [[c + d for c, d in zip(a, b)] for a, b in zip(arr1,arr2)]
    return answer

zip을 이용해 각각의 자리를 더해 리스트를 만들어 리턴합니다.

프로그래머스 '행렬의 덧셈' : https://programmers.co.kr/learn/courses/30/lessons/12950

문제 설명

프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.
전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.

제한조건

s는 길이 4 이상, 20이하인 문자열입니다.

입출력 예

나의 풀이

def solution(phone_number):
    for i in range(len(phone_number)-4):
        phone_number=phone_number.replace(phone_number[i],'*',1)
    return phone_number

1. phone_number에서 마지막 4자리를 제외한 숫자들을 *로 바꿔주고 리턴합니다.

다른 사람의 풀이

def solution(phone_number):
    return "*"*(len(phone_number)-4) + phone_number[-4:]

phone_number 전체 길이에서 4개를 빼고 * 을 만들고 phone_number 마지막 4자리를 리턴합니다.

프로그래머스 '핸드폰 번호 가리기' : https://programmers.co.kr/learn/courses/30/lessons/12948

문제 설명

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

제한조건

• x는 1 이상, 10000 이하인 정수입니다.

입출력 예

입출력 예 설명

입출력 예 #1
10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.

입출력 예 #2
12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.

입출력 예 #3
11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.

입출력 예 #4
13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.

나의 풀이

def solution(x):
    answer = False
    if x % sum(list(map(int,str(x)))) == 0:
        answer = True
        
    return answer

1. x에서 x의 모든 자릿수의 합을 나눠주었을 때 나누어 떨어지면 answer를 True로 바꾸고 리턴합니다.

다른 사람의 풀이

def solution(x):
    return x % sum([int(c) for c in str(x)]) == 0

x에서 for문을 이용해 x의 자릿수의 합을 구한 것을 나눠 리턴합니다. 

프로그래머스 '하샤드 수' : https://programmers.co.kr/learn/courses/30/lessons/12947