# Two pointers

57개의 포스트

[BOJ] 2230번 : 수 고르기

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

어제
·
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

5일 전
·
0개의 댓글

[BOJ] 2003번 : 수들의 합 2

문제 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 시간 제한 : 0.5초 메모리 제한 : 128MB 입력 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ...

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

[BOJ] 2470번 : 두 용액

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

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

[Leetcode]392. Is Subsequence

Given two strings s and t, return true if s is a subsequence of t, or false otherwise.A subsequence of a string is a new string that is formed from th

2022년 4월 8일
·
0개의 댓글
post-thumbnail

[Python] 백준 1806 - 부분합 문제 풀이

분류: Two Pointers (투 포인터)

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

[Leetcode]19. Remove Nth Node From End of List

Given the head of a linked list, remove the nth node from the end of the list and return its head.get the size of the linked list to caculate times fo

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

[Leetcode]876. Middle of the Linked List

Given the head of a singly linked list, return the middle node of the linked list.If there are two middle nodes, return the second middle node.Time Co

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

[Leetcode]344. Reverse String

Write a function that reverses a string. The input string is given as an array of characters s.You must do this by modifying the input array in-place

2022년 3월 11일
·
0개의 댓글
post-thumbnail

[Python] 백준 22945 - 팀 빌딩 문제 풀이

분류: Two Pointers (투 포인터)

2022년 3월 10일
·
0개의 댓글
post-thumbnail

[Leetcode] 350. Intersection of Two Arrays II

Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must appear as many times as it shows in b

2022년 3월 8일
·
0개의 댓글
post-thumbnail

[Python] 백준 15961 - 회전 초밥 문제 풀이

분류: Two Pointers (투 포인터)

2022년 3월 2일
·
0개의 댓글
post-thumbnail

Baekjoon 2003 Sum of numbers in Go

Scan function didn't wait when I put Enter(\\n)So I checked and modified like below.Enter should be included with ScanfI added Go routine and changed

2022년 2월 15일
·
1개의 댓글

알고리즘-two pointers

화살표 두개에 의미를 부여해서 탐색범위를 압축시키는 방법 key word: 연속 부분 수열, 순서를 지키며 차례대로,곱의 최소, 부분합 1차원배열에 2개의 포인터 1-1 두개의 포인터가 왼쪽에서 시작하여 같은 방향으로 이동 1-2 두개의 포이터가 양 끝에서 서로에게로

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

[AL] 투 포인터 알고리즘 (+슬라이딩 윈도우) - JavaScript

일차원 배열이 주어졌을 때 연속된 구간의 합이 M이 되도록 하는 경우의 수를 구하는 문제가 주어진다면 가장 먼저 생각 하는 방법은 바로 이중 for문을 이용하는 방법이다.위와 같은 방법으로 이중 for문을 이용하면 시간 복잡도가 $O(N^2)$ 이므로 배열의 크기가 커

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

350. Intersection of Two Arrays II

Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must appear as many times as it ....

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

88. Merge Sorted Array

You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of ....

2021년 12월 5일
·
0개의 댓글

[Leetcode] 986. Interval List Intersections

criss cross locking

2021년 11월 24일
·
0개의 댓글

[Leetcode] 189. Rotate Array

관찰하면 보인다.

2021년 11월 23일
·
0개의 댓글

[Leetcode] 283. Move Zeros

퀵소트랑 비슷하다.

2021년 11월 22일
·
0개의 댓글