이감 오프 시즌 5 1차 질문 좀 받아주세요ㅠㅠ
게시글 주소: https://orbi.kr/00031439613
25번에 1번 선지 아무리 계산해봐도 합병 정렬 9번(세번째 정복에서 계속 5번 나옴) 나오는데 어케 해야 8번인가요?
해설에 있는 거 그대로 세봐도 5번인데 아무리 다시 봐도 도저히 모르겠네요... 빡대가린가... 어디서부터 잘못된거지...
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://orbi.kr/00031439613
25번에 1번 선지 아무리 계산해봐도 합병 정렬 9번(세번째 정복에서 계속 5번 나옴) 나오는데 어케 해야 8번인가요?
해설에 있는 거 그대로 세봐도 5번인데 아무리 다시 봐도 도저히 모르겠네요... 빡대가린가... 어디서부터 잘못된거지...
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
"남은 11과, 17, 14와의 비교 연산을 통해 17이 세 번째 자리에 결정된다." 이걸 두 번으로 카운트한 거 아닐까요?
그거 두 번으로 카운트해서 5번 나왔어요...ㅠ
25랑 22 한 번 (맥락상으로는 해설에서 얠 뺀 거 같은데 본문에서는 이것도 비교연산으로 봐서...)
22랑 11 한 번
11과 17, 14 두 번(이건 두 번으로 세는게 원래 맞을걸요? 선택 정렬때도 각각 세던데...)
11이랑 14 한 번
총 5번...?
선택 정렬이랑은 경우가 다릅니다, 컴퓨터는 이미 [17, 14]의 경우 17이 더 큰 걸 알고 있으니, 먼저 11, 17과 비교해서 17이 큰 거 확인하면 거기서 끝입니다
헉 그런건가요! 이제 이해했네요! 친절한 설명 감사합니다!