로그 남기기

  • 홈
  • 태그

1로 만들기 문제 풀이 1

[이코테] 1로 만들기

1로 만들기 이것이 취업을 위한 코딩 테스트다 문제 정수 X가 주어질 때 정수 X에 사용할 수 있는 연산은 다음과 같이 4가지이다. X가 5로 나누어 떨어지면, 5로 나눈다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. X에서 1을 뺀다. 정수 X가 주어졌을 때, 연산 4개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 코드 한마디 DP table을 이용해 Bottom-up 방식으로 풀면 된다.

Algorithm/📊 Problem Solving
1
더보기
프로필사진

  • 💻 Development (408)
    • Algorithm (200)
      • 📝 Concept (10)
      • 📊 Problem Solving (190)
    • Computer Science (17)
      • 🔒 Operating System (11)
      • 📡 Network (3)
      • 💾 Database (3)
    • Back-end (18)
      • ⌛ Intro (5)
      • 🔩 Server program (5)
      • 📗 Spring (5)
      • 📒 Node.js (3)
    • Language (9)
      • 📕 Java (8)
      • 📘 Python (1)
    • Infra (13)
      • ⛅ AWS (3)
      • 📺 Git (10)
    • Retrospect (119)
      • 🥇 Daily (111)
      • 🥈 Weekly (6)
      • 🥉 Montly (2)
    • Etc (32)
      • 📢 Talk (11)
      • 📃 Certification (21)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

06-12 08:51

방문자수Total

  • Today :
  • Yesterday :
Github

Copyright © Kakao Corp. All rights reserved.

  • github

티스토리툴바