# Two pointers

122개의 포스트

LeetCode - 905. Sort Array By Parity

문제가 요구하는 것은 간단하다.짝수는 앞으로, 홀수는 뒤로 정렬하는 것이다.위 조건만 만족하면 순서는 상관없다.Two Pointers 방식으로 접근해서 해결했다.1\. i포인터는 앞에서부터, j포인터는 뒤에서부터 접근한다.2\. nums\[i]가 짝수일 경우, 옮길 필

2023년 10월 27일
·
0개의 댓글
·

[Leetcode] 763. Partition Labels

문제 https://leetcode.com/problems/partition-labels/description/?envType=study-plan-v2&envId=top-100-liked 풀이 two pointer를 이용해서 last index를 갱신하며 푼 풀이는

2023년 10월 26일
·
0개의 댓글
·

[4코3파] #294. Leetcode Two Pointers

[4코3파] 1명의 스위프트 개발자가 도망가고 4명의 코틀린 개발자, 3명의 파이썬 개발자의 코딩 테스트 스터디 : 4코3파 START : [3코1파] 2023.01.04~ (294일차) [4코1파] 2023.01.13~ (286일차) [4코3파] 2023.10.0

2023년 10월 24일
·
0개의 댓글
·
post-thumbnail

Ways to Split Array Into Three Subarrays

Intuition left, mid, right의 범위를 지정해주는 것이 우선적으로 필요하다. 한번에 지정하기는 힘들기 때문에, left를 먼저 지정하고 나머지 mid와 right를 지정하는 느낌으로 생각했다. Approach >본격적으로 시작하기에 앞서, 그때그때 각 범위에 따른 합을 구해줘야하는 경우가 있으므로, 이 합을 $O(1)$에 구하기 위해 누...

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

LeetCode - 344. Reverse String

배열을 뒤집는 문제이다. 다만 한 가지 조건이 있는데 In-place 알고리즘 (제자리 알고리즘) 방식으로 풀어야한다는 것이다.제자리 알고리즘은 다른 문제를 풀 때 학습한 적이 있는데 배열, 스택 등 추가적인 자료구조를 사용하지 않고 입력값을 변환시키는 방식을 말한다.

2023년 10월 11일
·
0개의 댓글
·
post-thumbnail

Maximum Score of a Good Subarray

Intuition 이 문제를 한 줄로 요약하면 (길이)*(최솟값)을 최대로 만드는 것이다. 길이를 확정시킨다음 최솟값을 결정할 수도 있고, 최솟값을 결정한 다음 길이를 최대화시킬 수도 있다. 나는 전자의 경우 $O(N)$, 후자의 경우 그보다는 효율적일 것이라고 판단해서 후자의 방식을 택했다. 물론 막상 코드를 짜고나니 후자도 $O(N)$이 소요됐다. A...

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

LeetCode - 2108. Find First Palindromic String in the Array

문자열을 요소로 갖고있는 배열에서 palindromic한 첫 번째 요소를 찾아서 리턴하는 문제이다.여기서 palindromic은 똑바로 읽어도 거꾸로 읽어도 같은 단어이다.1\. for문을 이용해서 각각의 문자열에 접근한다.2\. 해당 문자열이 palindromic인지

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

LeetCode - 1768. Merge Strings Alternately

Two Pointers로 접근해서 풀 수도 있겠지만 그렇게 풀지 않았다.필자가 해결한 방법은 먼저 두 단어 중 길이가 긴 단어의 길이를 구한다.그리고 for문을 그 길이만큼 실행시키는데 번갈아가면서 두 단어의 글자 하나하나를 각각 추출해서 결과물에 합친다.길이가 짧은

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

LeetCode - 2000. Reverse Prefix of Word

먼저 indexOf 메소드를 이용해서 문자열 word에서 ch의 인덱스를 구한다.그리고 0부터 ch까지의 문자열을 배열로 변환하고 reverse 메소드를 사용해서 뒤집는다.ch이후의 문자열은 그대로 유지한다.두 문자열을 합쳐서 리턴한다.

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

LeetCode - 2697. Lexicographically Smallest Palindrome

Two Pointers를 이용하여 쉽게 해결하였다.먼저 변경이 가능하다록 하기 위하여 문자열 s를 배열로 변환하였다.그리고 두 포인터 i와 j를 설정하였다. i는 첫 번째 인덱스부터 접근하는 포인터이고 j는 마지막 인덱스부터 거꾸로 접근하는 포인터이다.charCodeA

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

LeetCode - 832. Flipping an Image

상당히 간단한 문제였다.2차원 배열에서 각각의 내부 배열을 뒤집고 내부 배열의 요소들을 반전시키면 되는 문제였다.map 메소드를 이용해서 각각의 내부 배열을 reverse 메소드로 뒤집은 후 다시 map 메소드를 이용해서 요소들을 반전시키면 된다.

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

Remove Nth Node From End of List

Intuition 최대로 나올 수 있는 Number of Nodes가 30개이기 때문에 연결 리스트를 순회하면서 각각의 Node를 포인터 배열에 저장해놓는다면, 원하는 위치의 Node를 지우는 작업은 $O(1)$에 수행할 수 있을 것이라 생각했다. Approach >연

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

LeetCode - 2367. Number of Arithmetic Triplets

처음에는 이중 for문으로 접근했는데 단일 for문으로도 해결이 가능했다.엄격한 오름차순 배열이기때문에 특정 요소에 +diff과 +2diff한 요소가 있다면 count를 증가시키면된다.

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

LeetCode - 2824. Count Pairs Whose Sum is Less than Target

이중 for문을 이용해서 해결했다.0 <= i < j < nnums\[i] + nums\[j] < target위의 두 조건을 만족해야한다.첫 번째 for문을 이용해 요소에 접근한다.그리고 두 번째 for문의 초기식(let j=i+1)를 통해 첫 번

2023년 8월 31일
·
0개의 댓글
·
post-thumbnail

[LeetCode] Middle of the Linked List

https://leetcode.com/problems/palindrome-number/solutions/ 📌 Description >Given the head of a singly linked list, return the middle node of the link

2023년 8월 28일
·
0개의 댓글
·

[LeetCode/Top Interview 150] [Two Pointers] 167. Two Sum II - Input Array Is Sorted

문제 링크: https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/?envType=study-plan-v2&envId=top-interview-150 사용 언어: Java(OpenJDK 17. Java 8)

2023년 8월 27일
·
0개의 댓글
·
post-thumbnail

[LeetCode] Partition List

https://leetcode.com/problems/partition-list/Given the head of a linked list and a value x, partition it such that all nodes less than x come bef

2023년 8월 25일
·
0개의 댓글
·
post-thumbnail

LeetCode - 28. Find the Index of the First Occurrence in a String

두 문자열 needle과 haystack이 주어질때, haystack에서 needle이 처음으로 등장하는 인덱스를 리턴하라. 등장하지 않으면 -1를 리턴하라.Input: haystack = "sadbutsad", needle = "sad"Output: 0Explanat

2023년 8월 24일
·
0개의 댓글
·
post-thumbnail

LeetCode - 26. Remove Duplicates from Sorted Array

내림차순이 아닌 정수 배열 nums가 주어질때, 제자리에서 동일한 요소를 제거하라. 각각의 유니크한 요소들은 한 번만 등장해야 한다. 요소들의 상대적인 순서는 똑같이 유지되어야 한다. 그리고 nums의 유니크한 요소들의 수를 리턴하라.nums의 유니크한 요소들의 수가

2023년 8월 24일
·
0개의 댓글
·
post-thumbnail

[LeetCode] Remove Nth Node From End of List

https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 📌 Description >Given the head of a linked list, remove the nth node from the end of

2023년 8월 24일
·
0개의 댓글
·