diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] N\354\234\274\353\241\234 \355\221\234\355\230\204/hyuksoon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] N\354\234\274\353\241\234 \355\221\234\355\230\204/hyuksoon.py" new file mode 100644 index 00000000..6f871ec6 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] N\354\234\274\353\241\234 \355\221\234\355\230\204/hyuksoon.py" @@ -0,0 +1,28 @@ +def solution(N, number): + if N==number: + return 1 + data=[[] for i in range(9)] + + data[1]=[N] + + for i in range(2,9): + data[i].append(int(str(N)*i)) + for j in range(1,(i//2)+1): + for d in data[j]: + for t in data[i-j]: + data[i].append(d+t) + data[i].append(d*t) + if d-t>0: + data[i].append(d-t) + if t-d>0: + data[i].append(t-d) + if d//t>0: + data[i].append(d//t) + if t//d>0: + data[i].append(t//d) + if number in data[i]: + return i + + + + return -1 diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \354\262\264\354\234\241\353\263\265/hyuksoon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \354\262\264\354\234\241\353\263\265/hyuksoon.py" new file mode 100644 index 00000000..2a5c7c57 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \354\262\264\354\234\241\353\263\265/hyuksoon.py" @@ -0,0 +1,23 @@ +def solution(n, lost, reserve): + answer = 0 + pp=[] + reserve.sort() + lost.sort() + data={} + losts=len(lost) + for i in lost: + data[i]=True + if i in reserve: + data[i]=False + losts-=1 + + for r in reserve: + if r not in data: + if r-1 in data and data[r-1]: + data[r-1]=False + losts-=1 + elif r+1 in data and data[r+1]: + data[r+1]=False + losts-=1 + + return n-losts