슬라이딩 윈도우

[JavaScript/section 5] 08 - 모든 아나그램 찾기

2022.09.22

📌 08 - 모든 아나그램 찾기(해쉬, 투포인터, 슬라이딩 윈도우) S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 문자이다. 나의 풀이 방법 아나그램이 되는지 확인하기 위해 해쉬의 특징을 사용했고, 부분 문자열을 구하기 위해 슬라이딩 윈도우 방식과 slice() 함수를 사용하였다. 문제를 해결하고 나서 잘 풀었다고 생각했지만.. 코드를 다시 보니 부분 문자열을 구하는 부분에 있어서 이중 for 문을 사용했기 때문에 효율성(시간 복잡도) 측면에서는 좋지 않다라고 생각했다. for 문을 돌기 전에 t의 해쉬 값을 구한다. for 문을 돌면서 s문자열에 slice() 함수를 이용하여 i 번째 인덱스부터 t문자열 길이 + i 전까지를 잘라준 후 str 변수에 저장한다. (부분 문자열을 ..

Algorithm/인프런(inflearn)

[JavaScript/section 5] 05 - 최대 매출

2022.09.20

📌 05 - 최대 매출(슬라이딩 윈도우) 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하는 문제이다. 나의 풀이 방법 이중 for 문을 돌며 처음부터 차례대로 K일 동안의 매출액을 구한다. answer 변수에 저장된 값과 sum을 비교하여 더 큰 값을 answer 변수에 넣어준다. 👍 강사님 풀이 방법(슬라이딩 윈도우) 고정 사이즈의 윈도우가 슬라이딩(이동)하면서 윈도우 내에 있는 데이터를 이용해 문제를 풀이하는 알고리즘❗❗ 시간복잡도가 O(N)이기 때문에 이중 for 문을 이용한 방법보다 효율적이다. 배열의 첫 번째 인덱스에 해당하는 값부터 K 번째 인덱스까지의 합을 sum에 저장한다. answer 변수에 sum에 저장된 값을 넣어준다. 위의 과정이 고..

[JavaScript/section 5] 08 - 모든 아나그램 찾기

[JavaScript/section 5] 05 - 최대 매출

티스토리툴바