프로그래밍

 3200, 1/160 회원가입  로그인  
   alstn8150
   c언어 알고리즘 질문입니다.

http://www.hackerschool.org/HS_Boards/zboard.php?AllArticle=true&no=6604 [복사]


50. 양의 정수를 입력하여 그 수보다 작거나 같은 8의 배수 중 최대값을 출력하는 프로그램을 bitwise shift right operator와 bitwise shift left operator 를 이용하여 작성하라. 음수가 입력될 때까지 반복 수행하되 prompt와 입력 error에 대해서는 적절한 error message를 출력하여 재입력하여야 하며 “%” operator를 이용한 나머지 계산은 수행할 수 없다.
51. 위의 50번 문제를 bitwise AND, OR, EXCLUSIVE OR operator를 이용하여 처리하라.
이 문제들을 해결해야 하는데 도저히 머릿속에서 이 코드에 대한 알고리즘이 떠오르지 않습니다. 어떻게 해야하는지 실마리만 주실수 없을까요?
  Hit : 5322     Date : 2018/10/12 03:35


    
dafher 50번 문제의 힌트 2가지를 드리겠습니다. 직접 정답을 알려드리면 실력향상에 영향을 줄 수 있기 때문입니다.

1. 쉬프트 연산 한 번당 2씩 곱하거나 나누는 연산과 같은 효과가 있습니다. 이를 이용해서 8로 곱하거나 나눌 수 있겠죠? 8이 2의 3제곱이니까요.

2. 8의 배수들을 2진법으로 나타내면 공통점이 있습니다. 2^0, 2^1, 2^2가 그 공통점입니다.		 2019/05/13  
dafher 내친김에 힌트하나 더 드리겠습니다. 50번 문제에 대한 힌트 2번째 있죠? 그거 51에도 적용이 됩니다. 2019/05/13  
turttle2s 어디에 있는 문제인지 알 수 있을까요? 2019/08/28