코딩 테스트1 투포인터 (Two-Pointer) 알고리즘 00 개요목표: 코딩테스트 뽀개기!01 투포인터1. 투포인터란각 원소마다 모든 값을 순회해야할 때, O(N^2)연속하다는 특성을 이용해서 처리, O(N)두 개의 포인터(커서)가 움직이면서 계산처음부터 생각해내기 어려움, 쉬운 방법부터 생각하는 것 추천 (i.e., 일일히 다 계산해 본 후, 어떠한 패턴이 보이면 그 때 적용해보기)2. 연습 문제: 백준 2559 수열참조: https://www.acmicpc.net/problem/25591) 문제Q:매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3 모든 연속적인 이.. 2025. 2. 7. 이전 1 다음
