개인 실습: 08-02

정지호·2022년 8월 2일

개인 실습 진행

목록 보기

10/41

파이썬 실습(프로그래머스)

예산

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

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

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

- 제한사항

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

나의 풀이

def solution(d, budget):
    d.sort() # 순서대로 정렬한다. 최대한 많은 부서에 지원할 수 있도록 하기 위함이다.
    sum = 0
    answer = 0
    for i in range(len(d)):
        sum += d[i] # 순서대로, 즉 가장 작은 것부터 sum에 합해준다. 최대한 많은 부서에 지원할 수 있도록 하기 위함이다.
        if sum > budget:
            break
        answer += 1
    return answer

가장 적은 예산을 요구하는 곳부터 시작해서 오름차순으로 돈을 지급해야 최대한 많은 부서에 지원이 가능하다.
그래서 나는 부서별 신청한 금액이 들어있는 배열 d를 오름차순으로 먼저 정렬 한 후, 차례대로 더해나갔다. 그리고 차례차례 더해나갈 때 마다 답에 1씩 카운트를 해주었다.
그리고 합이 예산을 초과한 순간, 모든 과정을 중단하고 누적된 카운트를 답으로 반환하였다.

파이썬 실습(프로그래머스)

체육복

-문제: 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다.

전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 작성해주세요.

- 제한사항

전체 학생의 수는 2명 이상 30명 이하입니다.
체육복을 도난당한 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다.
여벌의 체육복을 가져온 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다.
여벌 체육복이 있는 학생만 다른 학생에게 체육복을 빌려줄 수 있습니다.
여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다.

나의 풀이(완벽한 답이 아니다. 85% 통과율)

def solution(n, lost, reserve):
    answer = n - len(lost) # 우선 전체 학생 수에서 체육복을 잃어버린 학생 수를 뺀다. 
    for i in reserve:
        if i in lost: # 만약 여벌의 체육복을 가진 학생이 도난당했다면
            answer += 1 # 답에 1 추가
            reserve.remove(i) # 그 학생 번호 제거
            lost.remove(i) # 그 학생 번호 제거
    lost.sort()
    reserve.sort()
    for i in lost:
        for j in reserve:
            if abs(i-j) == 1: # 체육복을 건네줄 수 있다면
                answer += 1 # 답에 1 추가
                reserve.remove(j) # 중복되지 않도록 번호 제거
                break # 위 if의 경우라면 다른 검증 과정은 필요 없으므로 탈출
    return answer

수정(100% 통과율)

def solution(n, lost, reserve):
    answer = n - len(lost)
    for i in reserve[:]: # 달라진 점. 리스트의 복사본 사용
        if i in lost:
            answer += 1
            reserve.remove(i)
            lost.remove(i)
    lost.sort()
    reserve.sort()
    for i in lost:
        for j in reserve:
            if abs(i-j) == 1:
                answer += 1
                reserve.remove(j)
    			break
    return answer

개념 복습
del lost[인덱스] : 인덱스에 해당하는 값 제거('[]'를 쓴다)
lost.pop(인덱스) : 인덱스에 해당하는 값 제거 + 그 값 반환('()'를 쓴다.)
lost.remove(값) : 입력한 값을 리스트에서 제거한다.
나는 우선 전체 학생 수에서 체육복을 잃어버린 학생 수를 빼어주었다. 그 후 여벌의 체육복을 가진 학생이 도난 당한 경우를 고려하여 lost과 reserve의 중복요소를 걸러내는 반복문 과정을 거쳤다.
중복요소를 걸러낸 후, 리스트들을 정렬하고 체육복을 빌려줄 수 있는 경우를 고려하였다. 즉, 두 요소의 차의 절댓값이 1인 경우를 고려한 것이다.
빌려줄 수 있는 경우를 고려한 후, 중복을 피하기 위해 요소를 제거하였다.
하지만 테스트 결과가 85% 성공률을 기록했다. 내가 어떤 경우의 수를 빠트린 것 같은데, 나중에 다시 고려해 봐야겠다.(해결완료)