본문 바로가기

Algorithm/Brute Force

(Python3) - 프로그래머스(코딩테스트 입문) : 연속된 수의 합

반응형

https://school.programmers.co.kr/learn/courses/30/lessons/120923

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

전수조사 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

answer을 선언 후 빈 배열로 초기화해줍니다.

📔 풀이과정

-1000에서 1000 - num까지 for loop를 수행하며 다음을 진행합니다.

1. i부터 i + num - 1까지 loop를 수행하면서 num개 구간의 합을 구해줍니다.

 

2. 해당 값이 total과 같다면 answer에 해당 구간을 저장해줍니다.

📔 정답 출력 | 반환

answer를 반환합니다.


📕 Code

📔 Python3

def solution(num, total):
    answer = []
    for i in range(-1000, 1000-num):
        sum = 0
        for j in range(i, i + num):
            sum += j
        if sum == total:
            for j in range(i, i + num):
                answer.append(j)
    return answer

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.