99클럽 코테 스터디 13일차 TIL + 오늘의 학습 키워드: 탐욕법

이 글은 네이버 블로그에 2025년 3월 7일에 올렸던 것을 그대로 옮겨온 것입니다.

오늘의 회고
어떤 문제가 있었고, 나는 어떤 시도를 했는지
어떻게 해결했는지
무엇을 새롭게 알았는지
내일 학습할 것은 무엇인지

function minActions(N) {
  let actions = 0;
  while (N > 0) {
    if (N % 2 === 1) {
      actions += 1;  // 1비트가 있으면 생성 마법을 사용
    }
    N = Math.floor(N / 2);  // 복제 마법을 위해 오른쪽으로 이동
    if (N > 0) {
      actions += 1;  // 복제 마법의 카운트
    }
  }
  return actions;
}

비기너: https://www.acmicpc.net/problem/12605 (30분)
미들러: https://www.acmicpc.net/problem/27961 (1시간 15분)
챌린저: https://www.acmicpc.net/problem/30689 (1시간)

필수 해시태그: #99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL