슬라이딩 윈도우

21.11.17 22:13 작성 조회수 180

안녕하세요 ! 저는 반복문이 3차 이상으로 되면 효율적이지 못한 코드라는 이야기를 종종 듣곤 하는데요 !

이런 문제 같은 경우, 슬라이딩 윈도우로 문제를 풀게 된다면 더 효율적인 코드라고 말 할 수 있나요??

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

5. K번째 큰 수(영상 후반 TreeSet 추가설명)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

21.11.25 22:58

안녕하세요^^

네. 맞습니다. 슬라이딩 윈도우로 푼다면 더 좋은 코드죠.

australialove19

21.11.25 23:19

제가 슬라인딩 윈도우로 풀어보려고 했는데, 슬라이딩 윈도우 같은 경우 3중 포문처럼 모든 경우의 수를 다 생각하지 못한다고 생각해서 불가능하다고 판단했어요 ㅠㅠ

슬라이딩 윈도우도 모~든 경우의 수를 다 체크할 수 있나요?? 연속적인 경우를 생각한다면 슬라이딩 윈도우, 모든 경우의 수를 생각한다면 3중 포문으로 판단했는데, 슬라이딩 윈도우라면 혹시 구현한 코드를 알 수 있을까요?

김태원

21.11.25 23:36

슬라이딩 윈도우는 연속부분수열에 적용되는 알고리즘이라 위와 같이 3개를 선택하는 문제에는 적용하기가 힘듭니다.

australialove19

21.11.26 16:14

아하... 슬라이딩 윈도우로 작성하면 더 좋은 코드라고 말씀해주셔서 가능한줄 알았습니다 ㅠㅠ