수강후기

왕두목님 제 2차 알고리즘에 대해서 질문드리겠습니다.

그런데 5번에서

답이 s = s * sing 인데

sing 값이 초기화로 -1에 주었는데

그냥 답은 s = s * -1이렇게 하면 안 됩니까?

어째든 같은 결과가 나오는 거짜나요,

제가 하나 차이 때문에.

그리고 알고리즘은 보면 초기화를 sing = -1

그리고 b=1이라고 했는데


답안 보기에는 1라는 숫자가 없어서 B는 알고 있었는데

답안보기에 -1하고 sing 두 다 있어나봐요 그럼 다 맞는 것 아닙니까?

답변 부탁드립니다.
댓글
신동훈아이디로 검색
그렇게 되면 양수 일때도 항상 (-1)을 곱하게 되잖아요...제생각엔...
배준철아이디로 검색
저도 -1이라 생각했습니다만... 찬찬히 따져보니 sign이 맞더군요~~
-1을 곱하게되면 첫번째 비트가 0일때도 -1을 곱하게 되니 결국 음수가 되는셈이죠..