Daehyunii's Dev-blog

<인프런 알고리즘 문제풀이 기초강의> TIL-77 본문

✏️ 2022. TIL/September

<인프런 알고리즘 문제풀이 기초강의> TIL-77

Daehyunii 2022. 9. 2. 00:49

  오늘은 슬라이딩 윈도우와 해쉬 자료 구조에 대해서 공부했다. 슬라이딩 윈도우와 해쉬 자료 구조는 이전의 강의를 통해 개념적으로는 익히 알고 있었다. 슬라이딩 윈도우는 말 그대로 창문을 하나 만들어 그 창문을 밀고 나가면서 검색하는 방법을 말하는 추상적인 개념이다. 이를 구현하는 방법은 여러 방법을 활용할 수 있다. 또 해쉬 자료 구조는 키와 값을 쌍으로 갖는 자료구조를 말하고 이전까지는 객체를 활용해서 많이 구현하였다면 오늘은 map 객체를 활용해서 코드를 구현하였다. 맵과 일반 객체와의 차이점은 일반 객체는 문자열과 심벌 값만 객체의 키로 갖을 수 있지만 맵의 경우에는 프로퍼티 키로 모든 값을 사용할 수 있다는 차이점이 있다. 또 맵 객체는 일반 객체와 메서드들 명칭이 약간씩 차이가 있었다. 오늘 공부한 내용은 그렇게 어렵지는 않았다. 단순히 검색을 하는 방법과 자료를 저장하는 방법이고 이것을 활용해서 문제를 해결하면 충분했기 때문이다. 어제 너무 힘들었는데 그래도 오늘은 충분히 따라갈 수 있는 내용을 공부한것 같아서 다시 용기를 얻을 수 있는 하루였던 것 같다. ㅎㅎ

 

2022.09.02 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 최대 매출(효율성-슬라이딩 윈도우)

 

최대 매출(효율성-슬라이딩 윈도우)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속 된 K일 동안의 최대 매

pinetree93.tistory.com

부터

2022.09.02 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 모든 아나그램 찾기(효율성-해쉬,투포인터,슬라이딩 윈도우)

 

모든 아나그램 찾기(효율성-해쉬,투포인터,슬라이딩 윈도우)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하 세요. 아나그램 판별시

pinetree93.tistory.com

까지