본문 바로가기

N으로 표현1

[프로그래머스 Lv3] : N으로 표현 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 숫자 N으로 특정한 수 number을 만드는데 필요한 N의 최소 개수 리턴 풀이 먼저 주어진 예제를 보자. 5를 이용해서 12를 만드는 방법에는 3가지가 있다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 첫번째, 두번째, 세번째 방법은 각각 5를 6번, 5번, 4번 이용해서 만들었다. 우리가 5를 이용해서 숫자를 만드는 방법은 5가지가 있다. 1. 5를 이어붙인다. ex) 55, 555, 5555, ... 2. +연산 사용. ex) 5 + 5, 55 .. 2022. 6. 28.

이전 1 다음

티스토리툴바