본문 바로가기 메뉴 바로가기

KMF

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

KMF

검색하기 폼
  • 분류 전체보기 (127)
    • Backend (17)
    • JPA (2)
    • Java (8)
    • Python (2)
    • 알고리즘 (1)
    • ETC (2)
      • 리뷰 (2)
      • 기록 (0)
    • Vue.js (4)
    • PS (91)
      • 리트코드 (1)
      • 백준 (62)
      • 프로그래머스 (28)
  • 방명록

N으로 표현 (1)
[프로그래머스 고득점 kit]동적계획법 Level3 N으로 표현

문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. 제한사항 N은 1 이상 9 이하입니다. number는 1 이상 32,000 이하입니다. 수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다. 최솟값이 8보다 크면 -1을 return 합니다. 입출력 예 N number return 5 1..

PS/프로그래머스 2020. 11. 22. 13:52
이전 1 다음
이전 다음
공지사항
  • Contact
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 알고리즘
  • 등굣길
  • 프로그래머스
  • N으로 표현
  • java
  • 동적계획법
  • 여행 경로
  • 파이썬
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바