# two pointer
(BOJ) 2003. 수들의 합 2
문제 바로가기입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A1, A2, …, AN이 공백으로 분리되어 주어진다. 각각의 Ax는 30,000을 넘지 않는 자연수이다.출력첫째 줄에 경우의 수를 출력한다.
[백준] 3649.로봇 프로젝트
문제 바로가기 문제 풀이 >- two pointer로 문제를 푸는 것이 익숙하지 않아서 itertools의 combination을 이용했다 -> 당연하게도 모든 경우를 확인하는 것이니 시간 초과가 발생 따라서 two pointer로 문제를 해결하려했다. sorted(list)에서 left, right를 지정하고 비교 대상과 크기를 비교해서 경우에 따라 l...
Two Pointer
Two Pointer는 두 개의 포인터가 있는 배열 또는 연결된 목록을 반복하는 것과 관련된 문제를 해결하는 데 사용되는 기술입니다. 두 개의 포인터는 일반적으로 배열 또는 목록의 시작 부분에서 초기화되고 한 포인터가 다른 포인터보다 빠르게 이동합니다. 이 기술은 주어
Longest Substring Without Repeating Characters
Intuition 반복을 피하기 위해서는 이전에 해당 문자가 나왔는지를 알아야한다. 마침, 등장할 수 있는 문자는 ASCII Table에 있는 128개가 전부이니 등장여부를 체크하는 배열을 만들 수 있다. 문자열을 돌다가 중복된 문자라면, 해당 문자가 나왔던 위치의 다
(Swift) Programmers 보석 쇼핑
코딩테스트 연습 - 보석 쇼핑 문제 풀이 아이디어 Two Pointer 이 문제를 처음 봤을 때는 gems를 dfs 등을 사용해서 gems 내에 모든 범위를 구하고 그 범위가 주어진 조건에 부합하는지 확인하는 방법을 생각했습니다만, gems 배열의 크기가 최대 1
백준 2467번 용액
링크텍스트 값이 오름차순으로 들어오므로, 정렬은 필요가 없다. 정답이 가능한 경우를 생각해보자. 음수와 양수 값이 하나씩 있는 경우, 음수나 양수만 둘 있는 경우가 있다.입력에 음수나 양수 값만 있는 경우절대값이 가장 작은 두 값이 답이 된다.입력에 음수, 양수가
[Baekjoon] #2467 용액
KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터
[Baekjoon] #2343 기타레슨
강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번
[Baekjoon] #2470 두 용액
KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터
[Python] 백준 2118 - 두 개의 탑 문제 풀이
BOJ 2118번 두 개의 탑 문제 Python 풀이분류: 투포인터(Two Pointer), 누적합 (Prefix Sum)
