코테준비/프로그래머스

[프로그래머스] 숫자의 표현 - Python

예찬예찬 2023. 8. 9. 11:39
728x90
반응형

링크:https://school.programmers.co.kr/learn/courses/30/lessons/12924

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

아이디어

  • 당장 예시만 봐도 1~5까지 더하고 4~6 이런게 순서대로 더해보고있다.
  • 단순 반복문 하나만 돌며 tmp에 1식 증가한 수를 더하며 n이 될 때마다 answer에 +1, tmp를 초기화 하는 방식을 써보자
  • 조건에 반복문을 돌다 tmp가 n보다 커지면 더이상 조사할 이유가 없으니 break

구현

def solution(n):
    answer = 0
    for i in range(1, n+1):
        tmp = 0
        for j in range(i, n+1):
            tmp += j
            if tmp > n: # n보다 커지면 break
                break
            elif tmp == n: # n이 만들어지면 +1
                print("answer", answer)
                answer +=1
                break
            
    return answer

마무리

  • 단순히 문제에서 원하는 조건을 찾는 방법을 구현하는 문제
  • 정답률이 높은만큼 쉽다고 느껴짐
728x90
반응형