목록1806 백준 (1)

Gemstone's Devlog

[백준] 1806번: 부분합 (투포인터)

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 이 문제는 전형적인 투포인터 알고리즘으로 접근해야하는 문제이다. 우선 투포인터 알고리즘 개념을 다시 정리해보자. 투포인터 (Two Pointers) 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘 정렬되어 있는 두 리스트의 합집하에도 사용됨. 병합정렬(merge sort)의 conquer 영역의 기초가 되기도 함 예제 문제 - 특정한 합을 가지는..
Data Structure & Algorithms 2022. 3. 29. 23:14
이전 Prev 1 Next 다음