안녕하세요. 오늘은 프로그래머스 2개 이하로 다른 비트 문제를 풀어보겠습니다. 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 이 문제는 비트연산 문제입니다. 문제의 제약조건을 보고 문제대로 풀다간 답이 없다 생각하고 다른 방법을 생각해보았습니다. 우선 짝수일때는 + 1을 하면 되는데 홀수 일때 어떻게 해야하는지가 고민이였습니다. 알고보니 짝수 홀수 상관없이 2진수로 바꿨을때 가장 낮은 자릿수의 0을 찾아 1로 바꿔주고 그 아래 자리의 1을 0으로 바꿔주면 되는 문제였습니다. 짝수일 때는 그 아래 자리의 0이 없으므로 해당 자리만 1로 바꿔줍니다. 실제로 코드로 짤때는 answer + 1 - ( 1 / 2 ) 이므로 1 / 2가 0으로 처리되므로 홀짝을 나눠줄 필요는 없습니다...
