인프런 커뮤니티 질문&답변
작성한 질문수
수열에 음수가 주어질 경우
작성
·
327
0
수열에 음수가 주어지는 경우에는,
sum이 더 작을 때 rt를 움직이고, 더 클 때 lt 를 움직이는 방법은 적절하지 않다고 생각되는데, 맞나요??
sum이 더 작다고 rt를 움직이더라도, 우측에 있는 수가 음수라면, lt를 움직이는 게 하나의 방법이 될 수도 있다고 생각합니다.
답변 1
0
김태원
지식공유자
안녕하세요^^
이 문제는 원소의 값이 자연수로만 입력됩니다. 그리고 수열에 음수가 있을 때는 해쉬를 사용해 해결하는 방법이 따로 있습니다. 그 문제는 다음 중급기출강의에서 해볼까 합니다.