# Two pointers

76개의 포스트
post-thumbnail

[LeetCode] [Swift] 392. Is Subsequence

문제 > 392. Is Subsequence 문제파악하기 풀이 🤔 FEEDBACK 내 코드가 아니라서 슬프지만.. where을 배웠으니까 다음에 꼭 써먹기…! 다른 풀이

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

[LeetCode] 344. Reverse String

344. Reverse String

2022년 7월 11일
·
0개의 댓글
·

투 포인터를 푸는 기본적인 발상 : 백준 #2467 용액, #1806 부분합, #1644 소수의 연속합

투 포인터 문제를 풀 때는, 1. 이분 탐색과 헷갈리지 말 것. 2. left, right 초깃값에 대해 신중히 생각할 것.

2022년 6월 29일
·
0개의 댓글
·
post-thumbnail

[백준 1806] 부분합

2021.05.20에 작성했던 백준 1806 문제 풀이입니다.

2022년 6월 27일
·
0개의 댓글
·

leetcode: 5. Longest Palindromic Substring

https://leetcode.com/problems/longest-palindromic-substring/timeout

2022년 6월 16일
·
0개의 댓글
·

leetcode: Minimum Operations to Reduce X to Zero

https://leetcode.com/problems/minimum-operations-to-reduce-x-to-zero/

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

leetcode: 3. Longest Substring Without Repeating Characters

https://leetcode.com/problems/longest-substring-without-repeating-characters/O(N^2) timeO(N) timeO(N) time

2022년 6월 10일
·
0개의 댓글
·

leetcode: 160. Intersection of Two Linked Lists

https://leetcode.com/problems/intersection-of-two-linked-lists/best explanationhttps://leetcode.com/problems/intersection-of-two-linked-list

2022년 6월 9일
·
0개의 댓글
·

leetcode: Two Sum II - Input Array Is Sorted

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/

2022년 6월 9일
·
0개의 댓글
·

Programmers) 보석 쇼핑(Lv.3)

보석 쇼핑(2020 Kakao Internship)"진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매"효율성 테스트도 있는 걸로 보아 이중 for문으로 접근하면 안되겠다 싶었다. 그래서 모든 종류의 보석을 포함하는 가장 짧은 구간을 탐

2022년 5월 31일
·
0개의 댓글
·
post-thumbnail

[알고리즘] Two pointers, Sliding window(6) : 최대 길이 연속부분 수열(JAVA)

위 문제는 rt의 값이 lt를 따라가는 식으로 작성을 해야한다.lt, rt의 값을 0으로 고정시켜주고, rt가 0을 만나면 1로 바꾸어 주고 cnt++;를 해준다.answer는 cnt>K 가 성립이 될때, rt-lt+1 을 한 값을 넣어준다.

2022년 5월 26일
·
0개의 댓글
·
post-thumbnail

[알고리즘] Two pointers, Sliding window(5) : 연속된 자연수의 합(JAVA)

2중 for문으로 풀지 말자! 시간 복잡도가 커진다.위에서 했던 방법과 일치한다.배열의 크기는 입력값 N의 N/2 + 1 만큼 해준다.배열 배열의 값은 위와 같은 식으로 넣어 준다.배열 m의 크기는 입력값 n/2+1 의 크기 만큼 만들어 준다.arr0=1, arr1=2

2022년 5월 25일
·
0개의 댓글
·
post-thumbnail

[알고리즘] Two pointers, Sliding window(4) : 연속 부분수열(JAVA)

만약 2중 for문으로 풀게 된다면 시간복잡도는 O(N^2)이 된다.N의 범위는 1~100,000이기 때문에 O(N^2) 굉장히 큰 값이 설정된다.two pointer나 sliding window 알고리즘은 O(N^2)의 시간 복잡도를O(N)으로 바꿔 준다.sum 은

2022년 5월 25일
·
0개의 댓글
·

[BOJ] 16472번 : 고냥이

코드

2022년 5월 24일
·
0개의 댓글
·
post-thumbnail

[알고리즘] Two pointers, Sliding window(3) : 최대 매출(JAVA)

Sliding window이다.위 문제를 2중 for문으로 풀게 되면 시간 복잡도가 복잡해 진다.(N \* K)위와 같은 방법으로 한 칸씩 밀어가면서 나타내는 방법이다.밀면서 각 원소의 합을 sum에 저장한다.위의 설명을 소스코드로 옮겨보자!

2022년 5월 24일
·
0개의 댓글
·
post-thumbnail

[알고리즘] Two pointers, Sliding window(2) : 공통원소 구하기(JAVA)

두 배열 a,b 를 오름차순으로 정렬한다.배열 a의 pointer를 p1, 배열 b의 pointer를 p2라고 한다.ap1<bp2 이므로 p1의 값을 1증가 시켜준다.b배열은 p2의 값을 증가 시켜도 오름차순으로 정렬되었기 때문에 같은 값이 있을 수 없다.ap1

2022년 5월 24일
·
0개의 댓글
·
post-thumbnail

[알고리즘] Two pointers, Sliding window(1) : 두 배열 합치기(JAVA)

🎨 쉬운 문제인데, 정렬로 문제를 풀면 시간복잡도가 커진다.n을 입력받고 입력받은 n만큼의 크기 배열 a를 만든다.m을 입력받고 입력받은 m만큼의 크기 배열 b를 만든다.for 문과 nextInt()를 이용해 입력값을 배열에 저장한다.출력을 위한 코드T.solutio

2022년 5월 24일
·
0개의 댓글
·
post-thumbnail

[python 기초] 백준: 1940번 / Two pointers

Two pointers 알고리즘

2022년 5월 23일
·
0개의 댓글
·

[BOJ] 2230번 : 수 고르기

문제 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 수열이 {1, 2, 3, 4, 5}라고 하자.

2022년 5월 21일
·
0개의 댓글
·
post-thumbnail

[Leetcode] 763. Partition Labels

You are given a string s. We want to partition the string into as many parts as possible so that each letter appears in at most one part.Note that the

2022년 5월 18일
·
0개의 댓글
·