-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
곳감과 사과나무 질문입니다
23.01.05 00:00 작성 조회수 189
0
선생님 !!
곳감과 사과나무 문제 합에 대한 부분인 if i<n//2부분에서 i가 2일때는 else부분에 속해지게 되는데 왜 if부분에서의 계산이 이루어지는지 궁금합니다!!
답변을 작성해보세요.
0
김태원
지식공유자2023.01.08
안녕하세요^^
사과나무로 보자면 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이 출력될 겁니다.
답변 1