강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

australialove19님의 프로필 이미지
australialove19

작성한 질문수

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

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

슬라이딩 윈도우

작성

·

363

0

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

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

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

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

김태원님의 프로필 이미지
김태원
지식공유자

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

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

 

australialove19님의 프로필 이미지
australialove19

작성한 질문수

질문하기