월간 코드 챌린지 후기

4월에 있던 시즌 1은 몰라서 참가를 못했지만 동기의 추천으로 시즌 2를 참가하게 되었다.
4문제 이상 풀어야 상품 추첨 자격이 되지만 상품이 목적이 아니라 재미있을 것 같아 신청하게 되었다.
2번까지 분위기는 좋았다 빠른 속도로 풀었지만 3번부터 막혔다.
애초에 다른 케이스를 생각을 못 해 3번을 결국 풀지 못했고 180등대로 마무리했다.
아쉬운 결과지만 그래도 문제 리뷰를 간단하게라도 하고 마무리해야겠다.

1번

• 그냥 브루트로 풀면 되는 문제고 아마 대부분이 풀었을 것이라 생각한다.
  
  
• 코드는 여기 있다

2번

• 주어지는 숫자와 비교했을 때 비트의 차이가 2개 이하인 숫자 중에서 주어진 숫자보다 크면서 가장 작은 수를 찾는 문제이다.
  
  
• longlong은 부호 비트를 제외하고 63비트다.
  
  
• 63C1+63C2의 경우를 모두 찾아 우선순위 큐에 넣어 해당 조건을 만족하는 숫자를 찾으면 된다.
  
  
• 비트 차이가 1개 나는 수는 xor로 찾을 수 있다.
  
  
• 코드는 여기 있다