[백준] 문자열 게임2 : 문자열, 슬라이딩 윈도우

어떤 문자를 정확히 K개를 포함하는 가장 짧은 연속 문자열의 길이를 구한다. 어떤 문자를 정확히 K개를 포함하고, 문자열의 첫 번째와 마지막 글자가 해당 문자로 같은 가장 긴 연속 문자열의 길이를 구한다. 가장 긴 문자열은 문제에서 첫 번째와 마지막 글자가 같아야 한다고 명시가 되어 있다. 사실 가장 짧은 연속 문자열도 마찬가지다. 어떤 문자열에서 알파벳 ‘a’를 3번 포함하는 가장 짧은 문...

백준문자열자료구조알고리즘슬라이딩윈도우문자열

백준 2075번 N번째 큰 수

슬라이딩 윈도우 방식으로 풀이해보려 하였으나, 생각해 보니 우선순위 큐를 이용해서 접근하는 것이 거의 유사한 방법론으로 보여서 시도하였다. 슬라이딩 윈도우 (최댓값 찾기 예시) 0행과 1행의 정보를 비교하여 최댓값을 저장한다. 이후에는 그 결과와 2행의 정보를 비교하면서 예전에 탐색했던 0행의 정보를 다시 들춰보지 않도록 "창문" 형태로 구간을 이동시킨다. 처음 로직은 heap의 크기를 5로...

백준python우선순위큐알고리즘슬라이딩윈도우python

211007_자료구조&알고리즘(3)

알고리즘 배열이나 리스트의 요소의 일정 범위 값을 비교할 때 사용하면 유용한 알고리즘 연속된 K 일 동안의 매출액의 합 중에서 최대값이 얼마인지 구하라 하지만 강사님 수업의 패턴에 맞추기로 했다 그래서 다시 연습으로 코드 작성! 강사님은 아예 k 만큼 배열 값을 sum에 넣어주고 시작 그리고 k 값을 기준으로 다시 for문 시작한다 연속된 K 일 동안의 매출액의 종류를 구간별로 구하고 그 매...

슬라이딩윈도우알고리즘Two pointersTwo pointers