강의로 돌아가기
최주원

JS 제가 풀이한 방법입니다. (정답없음)

접근방법은,

  1. 선형시간 안에 풀어야 하는 문제입니다.
  2. 선형적으로 탐색하며 부분수열을 만들어 누적할 때, 'k' 보다 작을 때/ 클 때/ 같을 때를 구분해주었습니다.
  3. 누적하다가 k보다 커진다면 누적한 것들의 앞의수들을 제거하며 뒤의 수들의 부분수열을 만들어보는게 포인트입니다.

풀이방법은,

  1. 실제 큐 구현에 자신있으신 분은 노드마다 인덱스를 저장하며 접근해도 됩니다.
  2. 저는 부분수열의 시작과 끝 위치만 저장하며 큐처럼 만들어 풀었습니다.
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.