[TIL] #46. 231029

어제 목표 & 오늘 완료한 한 일 

• 알고리즘 문제
• 자바 종합 문법 복습 (3주차)
• 팀 프로젝트

내일 목표

• 알고리즘 문제
• 자바 종합 문법 복습 (3주차)
• 팀 프로젝트

 

발생한 문제와 해결

def solution(d, budget):
    answer = 0
    sum = 0
    
    for dbudget in d:
        sum += dbudget
        if(sum <= budget):
            answer += 1
            
    return answer

코드를 이와 같이 작성해주었는데 채점 결과, 50점도 안되는 점수가 나왔다.
질문하기에서 테스트케이스에 따른 힌트관련 글을 보니 정렬해주지 않아서 다음과 같은 문제가 발생하는 것 같았다. 그래서 문제를 다시 한 번 잘 읽어보니 "최대" 몇 개의 부서에 물품을 지원할 수 있는지를 구하는 문제였기 때문에 정렬이 필요한 것이었다. 그래서 정렬을 해줬더니 작은 수부터 더해 최대한 많은 부서를 지원할 수 있어 문제가 해결되었다.

 

느낀점

솔직히 이전보다 지문이 길어지다보니 문제를 꼼꼼히 읽지 않았다.. 앞으로는 문제 하나하나 꼼꼼히 읽어야겠다. 그리고 다른 사람의 풀이를 보니까 budget에서 d리스트에 있는 값들을 하나씩 빼주는 방식으로 코드를 작성했던데 나는 그 생각을 아예 못하고 있었다. 문제를 더 열심히 풀고, 사람들의 코드도 많이 보면서 빨리 생각을 다양하게 해보고 싶다.