ygh1kr   4달 전

다른 사람이 짠것이랑 입력 출력이 같은데


DP 방식으로 안짜서 틀린건가요?


아니면 제가 못본 실수가 있는건가요?

ygh1kr   4달 전

문제 내용은


1. N이 3으로 나누어 떨어지면, 3으로 나눈다.
    2. N이 2로 나누어 떨어지면, 2로 나눈다.
    3. 1을 뺀다.
    세준이는 어떤 정수 N에 위와 같은 연산을 선택해서 1을 만드려고 한다. 연산을 사용하는 횟수의 최소값을 출력하시오.[출처] 백준 코딩테스트 - 1463번 - 1로 만들기 


댓글을 작성하려면 로그인해야 합니다.