๋ฐ์ํ
Notice
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
Tags
- ์์ด
- ์ด์ง์ ๋ณํ
- ๋ฐ์ค๊ทธ๋ํ
- matplotlib
- BFS
- ๋ฐฑ์ค
- sql
- DFS
- ์ง ๊ฐ ์์ธก ๋ถ์
- Extended Slices
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ต์
- Do it
- PYTHON
- jdbc
- MacOS
- ํฉํ ๋ฆฌ์ผ ์ง๋ฒ
- ์๋ฐ
- dacon
- Do_it
- 2BPerfect
- np.zeros_like
- ์ ํ ํฌ ํ์ด์ฌ
- ๋ธ๋ผ์ฐ์ ์คํ
- ์ฐธ์กฐ ๋ณ์
- ์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉํ ์คํธ๋ค
- mysql
- ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ
- ํ์ ๋ณ์
- java
Archives
- Today
- Total
๐ฆ ๊ณต๋ฃก์ด ๋์!
[ํ๋ก๊ทธ๋๋จธ์ค] Python N์ผ๋ก ํํ ๋ณธ๋ฌธ
def solution(N, number):
answer = -1
dp = [] # N ๊ฐฏ์ ํ์
์ํ ๋ฆฌ์คํธ
for i in range (1,9) :
result = set() # ์ฐ์ฐ ๊ฒฐ๊ณผ ๊ฐ
n2 = int(str(N)* i) # N์ผ๋ก ๋ง๋ค ์ ์๋ ์ซ์
result.add(n2)
for j in range(0,i-1): # ex) 3 = 2์ฐ์ฐ1 ๋๋ 1์ฐ์ฐ2 ๋๋ 3
for op1 in dp[j]:
for op2 in dp[-j-1] :
result.add(op1 - op2)
result.add(op1 + op2)
result.add(op1 * op2)
if op2 != 0:
result.add(op1 // op2)
if number in result:
answer = i
break
dp.append(result) # N ๊ฐฏ์ ํ์
์ํ ๋ฆฌ์คํธ
return answer
๋ฐ์ํ
'Development > CodingTest' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ต๋จ๊ฒฝ๋ก ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ์ถ๊ฐ์ ๋ฆฌ (0) | 2022.02.14 |
---|---|
์ต๋จ๊ฒฝ๋ก (0) | 2022.02.09 |
[ํ๋ก๊ทธ๋๋จธ์ค]Python ์ ์ ์ผ๊ฐํ (0) | 2022.01.31 |
[๋ฐฑ์ค]Python ๊ณ๋จ ์ค๋ฅด๊ธฐ (0) | 2022.01.30 |
๋์ ๊ณํ๋ฒ(Dynamic Programming) (0) | 2022.01.24 |
Comments