• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

곳감과 사과나무 질문입니다

23.01.05 00:00 작성 조회수 189

0

선생님 !!

곳감과 사과나무 문제 합에 대한 부분인 if i<n//2부분에서 i가 2일때는 else부분에 속해지게 되는데 왜 if부분에서의 계산이 이루어지는지 궁금합니다!!

답변 1

답변을 작성해보세요.

0

안녕하세요^^

사과나무로 보자면 i 가 2일때 else 쪽이 계산되고 있습니다.

n = 5이면

i = 0일때 j for문이 2부터 2까지 한 바뀌 돌고 난 후 s=1이 되고 e = 3이 됩니다.

i = 1일때 j for문이 1부터 3까지 세 바뀌 돌고 난 후 s=0이 되고 e = 4이 됩니다.

i = 2일때 j for문이 0부터 4까지 다섯 바뀌 돌고 난 후 s=1이 되고 e = 3이 됩니다.

i = 3일때 j for문이 1부터 3까지 세 바뀌 돌고 난 후 s=2이 되고 e = 2이 됩니다.

i = 4일때 j for문이 2부터 2까지 한 바뀌 돌고 난 후 s=3이 되고 e = 1이 됩니다.

천천히 디버그해보세요.

이중 for문이 끝나고 print(s, e)를 출력해보세요. 아마 3, 1이 출력될 겁니다.