작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
5. K번째 큰 수(영상 후반 TreeSet 추가설명)
작성
·
363
0
안녕하세요 ! 저는 반복문이 3차 이상으로 되면 효율적이지 못한 코드라는 이야기를 종종 듣곤 하는데요 !
이런 문제 같은 경우, 슬라이딩 윈도우로 문제를 풀게 된다면 더 효율적인 코드라고 말 할 수 있나요??
답변 1
안녕하세요^^
네. 맞습니다. 슬라이딩 윈도우로 푼다면 더 좋은 코드죠.
제가 슬라인딩 윈도우로 풀어보려고 했는데, 슬라이딩 윈도우 같은 경우 3중 포문처럼 모든 경우의 수를 다 생각하지 못한다고 생각해서 불가능하다고 판단했어요 ㅠㅠ
슬라이딩 윈도우도 모~든 경우의 수를 다 체크할 수 있나요?? 연속적인 경우를 생각한다면 슬라이딩 윈도우, 모든 경우의 수를 생각한다면 3중 포문으로 판단했는데, 슬라이딩 윈도우라면 혹시 구현한 코드를 알 수 있을까요?
슬라이딩 윈도우는 연속부분수열에 적용되는 알고리즘이라 위와 같이 3개를 선택하는 문제에는 적용하기가 힘듭니다.
아하... 슬라이딩 윈도우로 작성하면 더 좋은 코드라고 말씀해주셔서 가능한줄 알았습니다 ㅠㅠ
제가 슬라인딩 윈도우로 풀어보려고 했는데, 슬라이딩 윈도우 같은 경우 3중 포문처럼 모든 경우의 수를 다 생각하지 못한다고 생각해서 불가능하다고 판단했어요 ㅠㅠ
슬라이딩 윈도우도 모~든 경우의 수를 다 체크할 수 있나요?? 연속적인 경우를 생각한다면 슬라이딩 윈도우, 모든 경우의 수를 생각한다면 3중 포문으로 판단했는데, 슬라이딩 윈도우라면 혹시 구현한 코드를 알 수 있을까요?