• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

수열에 음수가 주어질 경우

22.07.15 13:53 작성 조회수 206

0

수열에 음수가 주어지는 경우에는,

sum이 더 작을 때 rt를 움직이고, 더 클 때 lt 를 움직이는 방법은 적절하지 않다고 생각되는데, 맞나요??

sum이 더 작다고 rt를 움직이더라도, 우측에 있는 수가 음수라면, lt를 움직이는 게 하나의 방법이 될 수도 있다고 생각합니다.

course-thumbnail

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

4. 연속부분수열(복합적 문제)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2022.07.18

안녕하세요^^

이 문제는 원소의 값이 자연수로만 입력됩니다. 그리고 수열에 음수가 있을 때는 해쉬를 사용해 해결하는 방법이 따로 있습니다. 그 문제는 다음 중급기출강의에서 해볼까 합니다.

이 글과 비슷한 Q&A