# slidingwindow

10개의 포스트
post-thumbnail

<Baekjoon> # 1593 Sliding Window_문자해독 c++

문제문자열 S안에서 단어W의 순열 중 하나가 부분 문자열로 들어있는 모든 경우의 수를 계산문자열 W의 길이가 g라고 했을 때, 문자열 S에서 g만큼 떼서 보았을 때 그 문자열을 구성하는 각 글자들이 W를 구성하는 각 글자들과 동일한지 살펴본다문자열 S의 처음부터 g길이

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

Longest Substring Without Repeating Characters

오늘은 정말로 오래전에 나온 리트코드 문제이고 또 나도 굉장히 오래전에 풀어봤지만 잘 기억이 안나는 문제를 풀어보았다. 이 문제가 좀 어렵게 느껴지는 이유중 하나는 통과 해야하는 테스트케이스가 무려 987 개나 있다는 점이었다. 당연하게 무슨 이런 테스트 케이스가 있지

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

문자열 압축

어제였나 코딩테스트 문제를 풀고있는데 String 문제가 나왔어서 꽤 고전했었다. 정확히 얘기하면은 뭐... 시간을 내가 1번 문제에 너무 올인 했었기때문에 고전을 했었다. 그래서 문득 생각나서 옛날에 풀어보고 한번도 다시 안풀어 봤던 문자열 압축 카카오 문제를 풀어보

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

ABC 247 - E. Max Min

슬라이딩 윈도우로 Max Min 풀기

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

광고 삽입

2021 카카오 블라인드 리쿠르트먼트 레벨3의 문제이다. 영상의 길이, 광고의 길이, 그리고 시청자들의 기록을 담은 벡터가 주어질때 어느 구간에 광고를 넣으면 가장 많은 시청자들이 볼수있는지를 묻는 문제이다. 사실 이 문제는 애초에 질문을 이해하는것부터 굉장히 오랜 시

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

[Java] BOJ 1593 문자해독 (슬라이딩 윈도우)

알고리즘 - 백준 문자해독

2021년 8월 30일
·
0개의 댓글
post-thumbnail

[Java] BOJ 2075 N번째 큰 수 (슬라이딩 윈도우)

알고리즘 - 백준 N번째 큰 수

2021년 8월 29일
·
0개의 댓글

[Algorithm] 투포인터, 슬라이딩 윈도우

투포인터 & 슬라이딩 윈도우

2021년 8월 26일
·
0개의 댓글
post-thumbnail

[백준]#15961 회전 초밥

문제회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은

2021년 4월 28일
·
0개의 댓글
post-thumbnail

Sliding Window & Two Pointers

개인적으로 공부한 내용을 정리하였습니다. 틀린 부분은 피드백을 주시면 감사하겠습니다. - JAY - 나는 두 알고리즘은 서로 굉장히 비슷한 알고리즘이라고 생각한다.

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