[BOJ]1806. 부분합

문제https://www.acmicpc.net/problem/1806  사용 알고리즘투 포인터, 누적 합 풀이고려사항1. 시간 제한이 까다로운 문제 후기1. Brute Force가능한 부분 수열 모두를 탐색하는 방식으로 접근했다.시간 복잡도는 O(N2)이다.이때, N의 범위가 10 ≤ N N이 매우 클 때 시간 초과가 발생할 수 있는 코드이다.## 시간 초과 코드 - Brute Force ##import sysinput = sys.stdin.readlinedef find(num_list): for l in range(1, len(num_list) + 1): for i in range(len(num_list) - l): if sum(num_list[i : i + l])..

2024.09.09