# TwoPointer

38개의 포스트
post-thumbnail

[백준] 부분합

개인적으로 정말로 추천하는 투포인터의 정석과도 같은 문제이다. 이 문제는 내가 군복무를 하던 당시 GP에서 처음 풀었던 문제였는데 맨 처음에 풀었을때는 정말 어려웠지만 나중에 푸는 방식을 알다보니 이런 비슷한 문제에서 파생되는 비슷한 문제또한 풀 수 있는 자신감이 생겼

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

[백준] 회문

타임어택 같은 느낌으로 시간을 재서 풀어본 문제이다. 코딩 문제를 풀면 풀 수록 느끼는 점 중 하나가 내 생각을 노트에 그림을 그리거나 적으면 적을수록 그 아이디어가 점점 뚜렷해지는 기분이다. 물론 입대하기 전까지는 아이패드로 이런 과정을 거치고 그랬지만 혈육한테 물려

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

TwoPointer_03_가장긴짝수연속한부분수열(large)(22862)

길이가 $N$인 수열 $S$가 있다. 수열 $S$는 1 이상인 정수로 이루어져 있다.수열 $S$에서 원하는 위치에 있는 수를 골라 최대 $K$번 삭제를 할 수 있다.예를 들어, 수열 $S$가 다음과 같이 구성되어 있다고 가정하자.수열 $S$의 길이 $N$와 삭제할 수

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

TwoPointer_03_겹치는건싫어(20922)

찬솔이는 블로그를 시작한 지 벌써 $N$일이 지났다.요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다.첫째 줄에 블로그를 시작하고 지난 일수 $N$와 $X$가 공백으로 구분되어 주어진다.둘째 줄에는 블로그 시작 $1$일차부터 $N$일

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

TwoPointer_01_블로그(21921)

찬솔이는 블로그를 시작한 지 벌써 $N$일이 지났다.요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다.첫째 줄에 블로그를 시작하고 지난 일수 $N$와 $X$가 공백으로 구분되어 주어진다.둘째 줄에는 블로그 시작 $1$일차부터 $N$일

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

TwoPointer_00_배열합치기(11728)

정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이

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

BOJ/5430 AC

https://noj.am/5430이 문제도 class에 있는 문제라서 풀게 되었다.처음에 접근했던 방식은 문제에서 요구하는 대로 시뮬레이션 하는 방식으로 풀었는데 시간초과 나버렸다.생각해보니 굳이 그렇게 할 필요는 없을 것 같아 다시 생각한 내용은 다음과 같

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

[BOJ] 17609 - 회문

https://www.acmicpc.net/problem/17609회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은

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

[BOJ] 2531 - 회전 초밥

https://www.acmicpc.net/problem/2531회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은

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

[Java] 백준 / 소가 길을 건너간 이유 5 / 14465번

문제소가 길을 건너간 이유 5 문제 링크농부 존의 농장에 원형 길이 있다고 했지만, 길은 그뿐만이 아니다. 그 옆에 일자형 길이 있는데, 1번부터 N번까지의 번호가 붙은 횡단보도 N (1 ≤ N ≤ 100,000)개로 이루어져 있다. 교통사고를 방지하기 위해 존은 각

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

Minimum Size Subarray Sum

이 전에 풀었던 문제와 정말 유사하다. 타겟넘버가 주어졌고 contiguous subarray 를 찾으면 되는 문제였다. 똑같이 i 와 j 를 시작점으로 하여 j를 증가하고 만약에 sum이라는 변수가 타겟보다 크거나 같게되면 i지점을 줄이면서 계속해서 최소 거리를 구하

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

Subarray Product Less Than K

오늘도 연습해보는 sliding window 문제이다. 투포인터 형식의 문제는 이제 슬슬 많이 풀다보니 익숙해지는듯 하면서도 문제 유형이 조금씩 바뀐다면 아직도 헷갈리는 문제인거같다. 이번 문제는 타겟인 k 숫자보다 낮은 벡터안에 연속되는 작은 subarray의 숫자들

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

Find All Anagrams in a String

최근에 풀었던

2021년 12월 31일
·
0개의 댓글
·
post-thumbnail

보석쇼핑

투포인터, 슬라이딩 윈도우 유형의 문제이다. 내가 느낀건데 난 이런 유형의 문제에 은근히 약하다. 좀 어려운 알고리즘은 곧 잘 어떻게든 하는데 쉬워뵈는 이런 문제에 코딩을 쓰다보면 생각지도 못한 테스트 케이스에 당황하고 while 룹을 잘 활용못해서 낭패를 보는경우가

2021년 12월 31일
·
0개의 댓글
·
post-thumbnail

88. Merge Sorted Array

두개의 포인터 left , right를 가지고 nums1, nums2 의 포인터 값을 비교한다.fVal값이 더 크면 nums1 자리에 그 값을 넣고,sVal값이 더 크면 nums1 자리에 nums2값을 그 자리에 넣는다.

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

[LeetCode - 3Sum Closest] Python / 파이썬

Solution Code >FeedBack

2021년 12월 20일
·
0개의 댓글
·
post-thumbnail

[알고리즘 풀이 분석] BOJ 2467 용액

호되게 쳐맞았던 면접 주간이 끝나고,, 네이버 코테가 토요일이다!! 알골 시급!!오늘 풀어본 문제는 BOJ 2467 용액 이다. 이분탐색 문제라고 해서 들어갔는데 막상 투포인터가 먼저 떠올라서 투포인터로 먼저 풀고 다시 이분탐색으로 풀어보았다.KOI 부설 과학연구소에서

2021년 10월 7일
·
0개의 댓글
·

[알고리즘 풀이 분석] BOJ 2470 두 용액

오늘 풀어본 문제는 BOJ 2470 두 용액 이다! 골드 5 단계의 문제인데 이분 탐색을 연습하려고 시작했는데 막상 풀이는 투포인터로 풀게 되었다. 그래서 정답 맞춘 이후에 이분 탐색 방법도 찾아서 다시 한번 풀어보았다.KOI 부설 과학연구소에서는 많은 종류의 산성 용

2021년 9월 23일
·
0개의 댓글
·
post-thumbnail

정렬된 숫자 배열에서 합이 K인 두 수 찾기

알고리즘 문제를 풀다가 leetcode의 3Sum 문제를 푼 사람들의 코드를 봤는데 투포인터로 합이 k인 두수를 찾고있는 코드를 봐서 블로그에 정리하려고 합니다.유명한 풀이법일수도 있는데 저는 꽤 재미있는것 같아서 따로 정리해두려고 합니다.먼저 숫자 배열에서 투포인터를

2021년 9월 13일
·
0개의 댓글
·

[알고리즘 풀이 분석] 프로그래머스 보석쇼핑 (2020 카카오 인턴십)

오늘 풀어본 문제는 프로그래머스 보석쇼핑 이다!2020 카카오 인턴십 3번 문제이고 Level 3 문제였다. 문제에 정확성 테스트와 효율성 테스트가 모두 존재했기 때문에 시간 초과를 조심해야 할 것이라 예상했고 나름대로 방법을 생각해 봤으나 통과하지 못할 것 같긴 했다

2021년 9월 3일
·
0개의 댓글
·