다르게 생각해보기 -1

5년 전 즈음에 실제 제가 면접에서 받았던 손코딩 문제인데, 재미로 공유 드려봅니다.

 

문제는 되게 간단해요.

 

아래 변수 A 와 B 에 담긴 값을 추가 변수 없이(temp) 없이 교환(swap) 해보는 겁니다.

 

A = 10 

B = 5 

 

한 번 풀어보시죠.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

대부분은 임시 변수를 하나 선언해서 swap 하는 방식을 먼저 떠 올릴 것 같은데요. 고민해보면 이런 방법도 있습니다.

정답은 아래 코드입니다. 

A = A+B // 15 

B = A-B // 10 

A = A-B // 5 

 

 

 

4 바이트를 절약할 수 있었네요. 

 

끝.