분류 전체보기 (19) 썸네일형 리스트형 두 배열의 원소 교체 보호되어 있는 글입니다. 성적이 낮은 순서로 학생 출력하기 보호되어 있는 글입니다. 위에서 아래로 보호되어 있는 글입니다. 미로 탈출 보호되어 있는 글입니다. 음료수 얼려 먹기 보호되어 있는 글입니다. 게임 개발 보호되어 있는 글입니다. 왕실의 나이트 보호되어 있는 글입니다. 1이 될 때 까지 ( 2018 알고리즘 대회 ) 1. 문제 설명 어떠한 자연수 N이 주어지면, 이를 아래 조건 중 하나를 선택하여 최종 1이 될 때 까지 반복하려 한다. - N에서 1을 뺀다. - N을 K로 나눈다. 이 때, 위 두 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 구현하면 된다. 예를 들어 N = 19, K = 3 가정하자. 1. N에서 1을 뺀다 => 18 2. N을 K로 나눈다 => 6 3. N을 K로 나눈다 => 2 4. N에서 1을 뺀다 => 1 즉, 위 과정을 최소한으로 진행되는 횟수는 4임을 알 수 있다. 2. 문제 해결 핵심 아이디어는 나누기 과정을 최대한 많이 수행하면 된다. 나눌수록 획기적으로 값이 작아지기 때문에, 가능하면 나눗셈 과정이 항상 더 숫자를 빠르게 줄이는 방법이 된다. 나눗셈을 많이 포함시키며 과정을 .. 이전 1 2 3 다음
