inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

슬라이딩 윈도우

371

australialove19

작성한 질문수 53

0

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

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

java 코테 준비 같이 해요!

답변 1

0

김태원

안녕하세요^^

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

0

australialove19

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

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

0

김태원

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

0

australialove19

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

 

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

0

71

2

갑자기 채점 사이트가 바뀌었어요

0

50

1

문제 리스트 페이지

0

43

1

채점 사이트 관련 질문드립니다

0

41

1

봉우리 문제 질문입니다

0

102

2

씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?

0

73

0

이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?

0

78

0

가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법

0

76

1

좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ

0

94

2

6-7 강의에서

0

53

1

6-6. 장난꾸러기 질문 있습니다.

0

50

1

강의 수강후 코딩테스트

0

126

1

answer 변수 사용 여부

0

50

1

2중 for문

1

96

2

2-11. 임시반장정하기 (Runtime Error)

0

67

1

혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?

0

75

1

이런 풀이는 어떨까요

0

50

1

자바 스트림 방식의 효율성 질문 드립니다.

0

62

1

알고리즘 자료 구조들..

0

68

1

StringBuilder vs BufferdWriter

0

53

1

원더랜드(프림)

0

55

1

이런 코드는 어떤가요?

0

66

1

bfs 풀이

0

62

1

병합정렬

0

58

1