seungwonoh57   4년 전

안녕하세요.

문제가 i번째에서 j번째 수까지의 합을 구하는 문제라 

while문 안에 조건이 i가 j보다 커지는 조건을 중급 알고리즘 2 강의에서는 넣어져있는데 

실제로 그렇게 하면 만약 배열 값 중 하나라도 M보다 큰 값이 있을 시, i가 j보다 커지면서 뒤에 경우의 수들을 다 확인하지도 못하고  끝나버리는 경우가 생깁니다.

오히려 i <= j 조건을 없애야 정확한 답이 나온다고 생각이 드는데요.

혹시 강의 들으신 분 중에서 그 i <= j 조건이 왜 있는지 아시는 분, 또는 안 들으신 분 중에서도 이유를 아시는 분 답변 부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.