# slidingwindow
.png)
<Baekjoon> # 1593 Sliding Window_문자해독 c++
문제문자열 S안에서 단어W의 순열 중 하나가 부분 문자열로 들어있는 모든 경우의 수를 계산문자열 W의 길이가 g라고 했을 때, 문자열 S에서 g만큼 떼서 보았을 때 그 문자열을 구성하는 각 글자들이 W를 구성하는 각 글자들과 동일한지 살펴본다문자열 S의 처음부터 g길이
Longest Substring Without Repeating Characters
오늘은 정말로 오래전에 나온 리트코드 문제이고 또 나도 굉장히 오래전에 풀어봤지만 잘 기억이 안나는 문제를 풀어보았다. 이 문제가 좀 어렵게 느껴지는 이유중 하나는 통과 해야하는 테스트케이스가 무려 987 개나 있다는 점이었다. 당연하게 무슨 이런 테스트 케이스가 있지
문자열 압축
어제였나 코딩테스트 문제를 풀고있는데 String 문제가 나왔어서 꽤 고전했었다. 정확히 얘기하면은 뭐... 시간을 내가 1번 문제에 너무 올인 했었기때문에 고전을 했었다. 그래서 문득 생각나서 옛날에 풀어보고 한번도 다시 안풀어 봤던 문자열 압축 카카오 문제를 풀어보
광고 삽입
2021 카카오 블라인드 리쿠르트먼트 레벨3의 문제이다. 영상의 길이, 광고의 길이, 그리고 시청자들의 기록을 담은 벡터가 주어질때 어느 구간에 광고를 넣으면 가장 많은 시청자들이 볼수있는지를 묻는 문제이다. 사실 이 문제는 애초에 질문을 이해하는것부터 굉장히 오랜 시
[백준]#15961 회전 초밥
문제회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은
Sliding Window & Two Pointers
개인적으로 공부한 내용을 정리하였습니다. 틀린 부분은 피드백을 주시면 감사하겠습니다. - JAY - 나는 두 알고리즘은 서로 굉장히 비슷한 알고리즘이라고 생각한다.