알고리즘 문제 풀이

[백준 알고리즘] Python 쉽게 푸는 문제 1292번

호박고구마123 2023. 7. 2. 22:50

https://www.acmicpc.net/problem/1292

from functools import reduce


def main():
    A, B = map(int, input().split(" "))

    i: int = 1
    nums: list[int] = []
    while True:
        if len(nums) > B:
            break
        nums.extend([i]*i)
        i += 1

    result = reduce(lambda val, acc: acc + val, nums[A-1:B], 0)
    print(result)


if __name__ == "__main__":
    main()