목록슬라이딩윈도우 (2)

far

[JS 알고리즘] 모든 아나그램 찾기 (해쉬, 투포인터, 슬라이딩 윈도우)

모든 아나그램 찾기 S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다. 부분문자열은 연속된 문자열이어야 합니다. 입력설명 첫 줄에 첫 번째 S문자열이 입력되고, 두 번째 줄에 T문자열이 입력됩니다. S문자열의 길이는 10,000을 넘지 않으며, T문자열은 S문자열보다 길이가 작거나 같습니다. 출력설명 S단어에 T문자열과 아나그램이 되는 부분문자열의 개수를 출력합니다. 입력예제 bacaAacba abc 출력예제 3 출력설명: {bac}, {acb}, {cba} 3개의 부분문자열이 "abc"문자열과 아나그램입니다. // 나의 풀이 function compareMaps(map1, map2){ if(map1.size !== map..
알고리즘/알고리즘 베이스 2023. 3. 30. 06:27
[JS 알고리즘] 최대 매출 (슬라이딩 윈도우)

최대 매출 현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다. 만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면 12 15 11 20 25 10 20 19 13 15 연속된 3일간의 최대 매출액은 11+20+25=56만원입니다. 여러분이 현수를 도와주세요. 입력설명 첫 줄에 N(5
알고리즘/알고리즘 베이스 2023. 3. 28. 21:08
이전 Prev 1 Next 다음