Skip to content

Commit 482264a

Browse files
committed
upload: [12주차_이가은] N으로 표현
1 parent 0f276a3 commit 482264a

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

_posts/algorithm/N으로-표현/2024-01-07-이가은-N으로-표현.md

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,32 @@ math: true
1717
## 2. 코드
1818

1919
```python
20+
"""
21+
N으로 표현
22+
23+
💛 문제
24+
아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.
25+
26+
12 = 5 + 5 + (5 / 5) + (5 / 5)
27+
12 = 55 / 5 + 5 / 5
28+
12 = (55 + 5) / 5
29+
5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다.
30+
31+
이처럼 숫자 N과 number가 주어질 때,
32+
N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요.
33+
34+
🧡 제한 사항
35+
N은 1 이상 9 이하입니다.
36+
number는 1 이상 32,000 이하입니다.
37+
수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다.
38+
최솟값이 8보다 크면 -1을 return 합니다.
39+
40+
💚 입출력
41+
N number return
42+
5 12 4
43+
2 11 3
44+
"""
45+
2046
# N으로 사칙연산을 사용해서 number 을 만든 것 중에 N 을 사용한 횟수 최솟값
2147
def solution(N, number):
2248
num = [] # 숫자 조합을 담는 리스트

0 commit comments

Comments
 (0)