# 투포인터

294개의 포스트
post-thumbnail

BOJ 2143 : 두 배열의 합

BOJ 2143 : 두 배열의 합

약 22시간 전
·
0개의 댓글
·
post-thumbnail

BOJ 2230 : 수 고르기

BOJ 2230 : 수 고르기

약 22시간 전
·
0개의 댓글
·
post-thumbnail

BOJ 2467 : 용액

BOJ 2467 : 용액

약 22시간 전
·
0개의 댓글
·

투 포인터. 수들의 합2

2003. 수들의 합2

6일 전
·
0개의 댓글
·

[PS] 두 수의 합 같게 만들기

두 수의 합 같게 만들기

7일 전
·
0개의 댓글
·

[LeetCode] 3Sum

배열 - 세 수의 합

7일 전
·
0개의 댓글
·
post-thumbnail

BOJ 14921 : 용액 합성하기

BOJ 14921 : 용액 합성하기

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

[Baekjoon] #1253. 좋다

N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다.

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

프로그래머스 - 구명보트**

프로그래머스 - 구명보트

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

[Eric's 백준] 1806번 - 부분합 - Java

저는 투 포인터를 이용해서 문제를 풀어보았습니다.

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

백준 2473 C++ 세 용액

투 포인터를 써보자!

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

[오늘의 알고리즘] 1/13 백준 1544, 1208, 2143

2003 수들의 합 2 문제에서 입력 배열을 소수 수열로 바꾸면 된다.1부터 N까지 탐색하면서 소수인지 확인한다.소수이면큐에 넣기sum에 더하기sum이 M보다 크면 작거나 같아질 때까지 q에서 꺼내고 그만큼 sum에서 빼기sum이 M과 같아지면 cnt 증가시키기수열을

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

[백준] 1253번 : 좋다 (JAVA)

백준 1253번 문제 링크나의 첫번째 풀이 (오답)좋다 라는 문제는 좋은 수를 찾는 문제이다.좋은 수란 주어진 수들 중 서로 다른 두 개의 수를 더하여 한 숫자가 되면, 그 한 숫자를 좋은 수라고 한다.이 문제를 풀기 전, 투 포인터라는 알고리즘 개념을 배우고 적용을

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

[BaekJoon] 2473 세 용액 (Java)

https://www.acmicpc.net/problem/2473많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있는데, 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있습니다.산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수

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

[java] 1484 다이어트

https://www.acmicpc.net/problem/1484현재몸무게 = x , 기억몸무게 = y 라고 가정했을 때 주어지는 G는G = x^2 - y^2 이므로, x 와 y 값을 바꿔가며 해당 식이 성립할 때의 값을 찾는다.만약 x^2 - y^2 >= G

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

[ 백준 / Python3 ][골드4] 1806 - 부분합

https://www.acmicpc.net/problem/1806누적합을 이용해 부분합을 구한다.부분합은 두 개의 인덱스를 골라 누적합인덱스의 차이로 구하게 된다.이중 반복문을 사용해서 누적합 배열을 탐색하면 시간복잡도가 높아지기 때문에 투포인터를 사용한다.s

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

[백준 / 골드1] 1114 통나무 자르기 (Java)

문제 보기 사용한 것 가장 긴 통나무의 길이를 최소로 자르는 경우를 효율적으로 탐색하기 위한 이분 탐색 현재 최대 길이와 최대 횟수로 통나무를 자를 수 있을지 판단하는(경우의 수 많으면 가장 빠른 인덱스 자르기) 로직을 구현하기 위한 투포인터, 그리디 풀이 방법 이분 탐색을 통하여 조건에 맞게 해당 최대 길이(len), 최대 횟수(c)로 통나무를 자...

2022년 12월 31일
·
0개의 댓글
·

투포인터, 구간합 알고리즘

알고리즘을 잊은 미래의 나를 이해시키기 위함핵심: 리스트의 연속된 데이터 구간을 순차적으로 접근할 때 먼저 생각해 봐야할 알고리즘사용이유: O(N^2)의 시간복잡도를 피하기 위함, 리스트의 모든 값을 하나하나 방문하지 않기 위함사용예시: 1,2,3,2,5의 리스트에서

2022년 12월 28일
·
0개의 댓글
·
post-thumbnail

[Python] 투 포인터 알고리즘

투 포인터 알고리즘(Two Pointers Algorithm) 두 포인터를 사용하여 문자열이나 정렬된 배열(또는 리스트)에서 원하는 값을 찾거나 구간합을 구할 때 유용한 알고리즘 슬라이딩 윈도우와 유사하나, 고정된 구간이 아닌 가변적인 구간을 탐색한다는 점에서 차이

2022년 12월 19일
·
0개의 댓글
·