https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 1. 서론 투 포인터 문제이다. 투 포인터의 개념은 알겠으나 문제만 보면 어떻게 응용해야 할지 모르겠어서 일부러 고른 문제이다. 덕분에 새로운 응용 방법을 배우게 된 효자 문제. 2. 문제 풀이 엄청나게 길게 써있지만 결국엔 그냥 배열에 있는 값 중 두 개를 골랐을 때 그 답이 0이거나 0에 가장 가까운 두 값을 출력하는 것이 문제이다. 그리고 이 모든 것에 해당..

https://www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net 1. 서론 되게 전형적이고 별로 어렵지도 않은 투 포인터 문제인데 더럽게 오래 걸린 문제이다. (다 소인이 부족한 탓입죠, 예) 2. 문제 풀이 N개의 수열이 주어진다. 그 연속된 수열 중 (순서 바꾸기 금지) 같은 값이 k개 보다 많으면 연속 수열이 끊긴다. 주어진 수열에서 이 연속 수열의 최댓값을 구하는 문제이다. ex) 9 2 3 2 5 5 6 4 4 5 7 3 2 5 5 6 4 4 =..

https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 1. 서론 아직 이 문제를 안 풀었다면 다른 문제를 풀었으면 좋겠다. (설명이 불친절한 수준을 넘어서 힌트를 찾아보지 않으면 풀 수가 없음) **힌트: 합을 구하고 그게 N과 같다고 가정할 때 N은 합을 구하는 두 수에 포함되면 안 됨.** 제 아무리 문제를 푸는 방법이 여러 가지라지만 나처럼은 풀면 안 된다... (심지어 풀면서 터지겠지만 그냥 해보자....라고 생각했음)라는 걸 느끼게 해 준 문제. 나는 조합으로 풀었는데..

www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 1. 서론 이 문제는 투 포인터 알고리즘의 대표적인 예시라고 한다... 2. 문제 풀이 n개의 배열이 있다. 배열의 i~j의 값을 모두 더하면 m이 되는 경우의 수를 구하는 문제이다. 문제의 예제로 예를 들어보자 n = 10, m = 5 배열: 1 2 3 4 2 5 3 1 1 2 그럼 이 중에서 2 + 3 = 5 5 = 5 1 + 1 + 2 = 5 이므로 경우의 수는 3..