18061 [Alogorithm - Python(파이썬)] 백준 1806 - 부분합 (투 포인터, 구간 합) https://www.acmicpc.net/problem/1806 이 문제의 제한 시간은 0.5초, N의 최대 수는 100,000이기 때문에 O(N)의 시간복잡도로 문제를 풀어야 한다. 때문에 이번 문제도 이전 포스팅에서 다룬 문제와 같이 투 포인터와 구간 합을 사용해서 문제를 풀었다. [Alogorithm - Python(파이썬)] 백준 2003 - 수들의 합 2 (투 포인터, 구간 합)https://www.acmicpc.net/problem/2003 이번 문제는 푸는 데 여러 시행착오가 있었다. (정답 코드는 맨 마지막 코드) 1. 백트래킹(시간 초과)import sysinput = sys.stdin.readlinedef dfs(idx): global cnt, tot, start if tot == .. 2024. 8. 18. 이전 1 다음