# two pointer

99개의 포스트

(BOJ) 2003. 수들의 합 2

문제 바로가기입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A1, A2, …, AN이 공백으로 분리되어 주어진다. 각각의 Ax는 30,000을 넘지 않는 자연수이다.출력첫째 줄에 경우의 수를 출력한다.

2023년 5월 17일
·
0개의 댓글
·
post-thumbnail

[백준] 3649.로봇 프로젝트

문제 바로가기 문제 풀이 >- two pointer로 문제를 푸는 것이 익숙하지 않아서 itertools의 combination을 이용했다 -> 당연하게도 모든 경우를 확인하는 것이니 시간 초과가 발생 따라서 two pointer로 문제를 해결하려했다. sorted(list)에서 left, right를 지정하고 비교 대상과 크기를 비교해서 경우에 따라 l...

2023년 5월 13일
·
0개의 댓글
·

Two Pointer

Two Pointer는 두 개의 포인터가 있는 배열 또는 연결된 목록을 반복하는 것과 관련된 문제를 해결하는 데 사용되는 기술입니다. 두 개의 포인터는 일반적으로 배열 또는 목록의 시작 부분에서 초기화되고 한 포인터가 다른 포인터보다 빠르게 이동합니다. 이 기술은 주어

2023년 4월 23일
·
0개의 댓글
·

Longest Substring Without Repeating Characters

Intuition 반복을 피하기 위해서는 이전에 해당 문자가 나왔는지를 알아야한다. 마침, 등장할 수 있는 문자는 ASCII Table에 있는 128개가 전부이니 등장여부를 체크하는 배열을 만들 수 있다. 문자열을 돌다가 중복된 문자라면, 해당 문자가 나왔던 위치의 다

2023년 4월 20일
·
0개의 댓글
·
post-thumbnail

투포인터 - 백준 주식 - 11501

문제 링크 메모리: 331592 KB, 시간: 1192 ms그리디 알고리즘(greedy)

2023년 4월 7일
·
0개의 댓글
·

(Swift) Programmers 보석 쇼핑

코딩테스트 연습 - 보석 쇼핑 문제 풀이 아이디어 Two Pointer 이 문제를 처음 봤을 때는 gems를 dfs 등을 사용해서 gems 내에 모든 범위를 구하고 그 범위가 주어진 조건에 부합하는지 확인하는 방법을 생각했습니다만, gems 배열의 크기가 최대 1

2023년 3월 7일
·
0개의 댓글
·
post-thumbnail

백준 2470번 [Python]

2470번 두 용액 투포인터 풀이

2023년 2월 9일
·
0개의 댓글
·
post-thumbnail

독 안에 든 쥐

아무래도 혼자보단 둘이 더 낫지...? 2 대 1로 빠르게 탐색하는 알고리즘, 투포인터에 대해 알아보자

2023년 1월 28일
·
2개의 댓글
·

백준 2467번 용액

링크텍스트 값이 오름차순으로 들어오므로, 정렬은 필요가 없다. 정답이 가능한 경우를 생각해보자. 음수와 양수 값이 하나씩 있는 경우, 음수나 양수만 둘 있는 경우가 있다.입력에 음수나 양수 값만 있는 경우절대값이 가장 작은 두 값이 답이 된다.입력에 음수, 양수가

2023년 1월 22일
·
0개의 댓글
·
post-thumbnail

백준 22945번 팀 빌딩

백준 22945번 팀 빌딩

2023년 1월 22일
·
0개의 댓글
·
post-thumbnail

백준 20922번 겹치는 건 싫어

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

2023년 1월 22일
·
0개의 댓글
·
post-thumbnail

백준 15565번 귀여운 라이언

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

2023년 1월 22일
·
0개의 댓글
·
post-thumbnail

백준 1644번 소수의 연속합

백준 1644번 소수의 연속합

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

백준 1806번 부분합

백준 1806번 부분합

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

백준 25916번 싫은데요

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] #2467 용액

KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터

2023년 1월 20일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] #2343 기타레슨

강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번

2023년 1월 20일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] #2470 두 용액

KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터

2023년 1월 20일
·
0개의 댓글
·
post-thumbnail

[Python] 백준 2118 - 두 개의 탑 문제 풀이

BOJ 2118번 두 개의 탑 문제 Python 풀이분류: 투포인터(Two Pointer), 누적합 (Prefix Sum)

2023년 1월 16일
·
0개의 댓글
·

[C++] 1806: 부분합

누적 합

2023년 1월 9일
·
0개의 댓글
·