목록슬라이딩 윈도우 알고리즘 (1)

THIS IS ELLIE

LeetCode알고리즘 Maximum Number of Vowels in a Substring of Given Length

안녕하세요. 오늘 풀어볼 문제는 1456번 문제입니다. 중간 난이도이며 55.6%의 성공률을 보입니다. 이 문제는 슬라이딩 윈도우 섹션입니다. 그래서 출제 의도에 맞게 슬라이딩 윈도우 알고리즘을 활용해서 풀어보는 게 좋을 것 같습니다. 슬라이딩 윈도우 알고리즘은 리스트나 배열에서 범위의 값을 비교할 때 유용합니다. 문제를 살펴보겠습니다. 문자열 s와 정수 k가 주어집니다. 크기가 k인 s의 부분 문자열에서의 모음 문자의 최대 수를 반환합니다. 영어에서 모음 문자는 (a, e, i, o, u)입니다. 주어진 예제를 살펴봅시다. 1번 예제를 살펴보면 문자열 "abciiidef"에 k는 3입니다. k가 3이니 substring들의 길이는 모두 3이 되어야 합니다. 0부터 순서대로 가능한 substring을 표..
공부/Algorithm 2021. 6. 21. 00:28
이전 Prev 1 Next 다음