매출액의 종류

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

 

직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다.

 

---

 

 

 

Answer1

 

매출액의 종류를 구하는 문제

salesRecordChecker라는 맵을 사용해 풀어냈다.

슬라이딩 윈도우 방식을 사용했고 윈도우의 크기가 고정되어있기 때문에 따로 left나 right등의 변수는 선언하지 않았다.

윈도우가 이동하면 맵에 값을 추가하고 뺴는 행동을 반복하면서 맵을 갱신해나가고 

로직이 전부 끝나고 나면 salesRecordChecker의 크기를 구해주면 끝이다

 

 

Answer2

문제푸는 골자는 같다. left와 right를 활용한 슬라이딩 윈도우 방식을 사용하면 굳이 큐를 사용하지 않아도 문제를 풀 수 있다는 걸 알았다