# 투포인터
[프로그래머스] LV.4 쿠키 구입 (JS)
과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개를 일렬로 나열해 놨습니다.철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구
[ BOJ 10025 ] 게으른 백곰(Python)
https://www.acmicpc.net/problem/10025n개의 얼음 양동이들이 좌표마다 놓여있고, 백곰은 좌우로 k만큼 떨어진 양동이까지 닿을 수 있다.최적의 자리를 골랐을 때 닿는 얼음의 합을 구하면 된다.0\. 입력 받기딕셔너리를 이용해서 ice
[ BOJ 2467 ] 용액(Python)
https://www.acmicpc.net/problem/2467꼭 알칼리성-산성 용액만 섞어야 되는 게 아니였다 ㅎ그냥 아무 두 용액을 섞었을 때 가장 0에 가까운 애들을 출력해주면 된다. (⛏삽질 오지게 했다.)\[BOJ 2470] 두 용액 문제와 거의 동
[ BOJ 11728 ] 배열 합치기(Python)
https://www.acmicpc.net/problem/11728정렬된 두 배열을 합치면 된다.나는 쩜,, 인덱스에 약한 듯하다.0\. 입력 받기1\. 포인터를 이동시키면서 최대한 합치기l은 a 배열을 가리키는 인덱스, r은 b 배열을 가리키는 인덱스다.2\
[ BOJ 2559 ] 수열(Python)
https://www.acmicpc.net/problem/2559연속적인 K일의 온도의 합이 최대가 되는 값을 출력하면 된다.0\. 입력 받기포인터를 이동 시키면서 최대한 값 더해주기l 포인터의 범위는 0 ~ n-kr 포인터의 범위는 0 ~ l+kcurr에 r
[ BOJ 2003 ] 수들의 합2(Python)
https://www.acmicpc.net/problem/2003투 포인터의 대표 문제 ! ☝🏻0\. 입력 받기1\. 투 포인터를 움직이면서 값 비교하기순차적으로 탐색하기 위해 l 포인터는 for문으로 호출한다.hap이 m보다 작고, r 포인터가 범위 내에
[ BOJ 1806 ] 부분합(Python)
https://www.acmicpc.net/problem/1806n개의 숫자 중 연속된 부분의 합이 s 이상이 되는 가장 짧은 수열의 길이를 구하면 된다.0\. 입력 받기포인터를 옮기면서 hap 체크하기r이 가장 끝까지 이동하면 반복문을 멈춘다.hap이 s보다
.png?w=768)
프로그래머스 - 보석 쇼핑 - C++
https://programmers.co.kr/learn/courses/30/lessons/67258연속된 구간안에서 모든 보석종류가 포함된 최소 길이의 구간을 return하는 문제이다.파라메터로 vector<string> gems가 주어지고 gems에는
백준 1806번 부분합
문제풀이 코드카카오 기출에서 풀었던 보석쇼핑과 같은 투포인터 문제이다. 연속된 숫자의 합이기 때문에 한칸씩 이동하면서 포인터 두개를 관리해 나갈 수 있다.처음 첫 원소를 더해서 S 이상이 되지 않으면 S이상이 될때까지 end를 늘려가면서 더해준다. S이상이 되는 순간은
[알고리즘] 프로그래머스 - 보석 쇼핑
프로그래머스 (2020 카카오 인턴쉽) - 보석 쇼핑처음에는 dictinoary 대신에 set을 썼다가 시간 초과가 났다. 투포인터라는 것을 바로 캐치한 것은 잘했다. 인덱스를 초과하는 예외가 잘 발생하니 조심해서 풀어야 한다.
[백준] BOJ 1806 부분합
10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S
[Python] 백준(2003번) - 수들의 합2
안녕하세요 :)오랜만에 백준 문제를 풀어보았습니다...https://www.acmicpc.net/problem/2003i번째 수부터 j번째 합을 구하는 투포인터 문제였습니다.
카카오 인턴쉽 2020 기출 Q3
풀이 코드전체적인 알고리즘은 다음과 같다.중복을 제거하려면 HashSet 자료구조를 사용하면 편하게 중복을 제거할 수 있다.배열을 탐색할 때 해당 보석과 그 보석의 개수를 저장해야 한다. 그러기 위해서는 Key와 Value값을 함께 저장하는 HashMap 자료구조가 적
2021.04.25 TIL 🔼
도전하는 당신 아름답다! 오랫만에 다시 ps를 풀자. 이번에는 골드 5!! 이분탐색에 있어서 어느정도는 안다고 자만한 나머지, 골드5를 풀어보고 싶었다. 문제는 다음과 같은데 투 포인터를 사용한다고 분류가 되어있었다. 투포인터에 대한 개념은 참조블로그에서 잘 나와있
