내 풀이

Author: seongdong2

git.sh

@@ -3,4 +3,5 @@ echo Easy Github push generator
 echo Enter Commit Tilte:
 read commit
 
+
 git add . && git commit -m "$commit"

package.json

@@ -11,6 +11,7 @@
     "type": "git",
     "url": "git+https://github.com/seongdong2/codeingtest.git"
   },
+  
   "author": "dong",
   "license": "ISC",
   "bugs": {

연습 예제 모음/217.py

@@ -0,0 +1,24 @@
+<<<<<<< HEAD
+=======
+x = int(input())
+d = [0]*10000
+
+for i in range(2, x+1):
+    d[i] = d[i-1]-1
+    if i%5==0 :
+        d[i] = min(d[i], (d[i]//5)+1)
+    if i%2==0 :
+        d[i] = min(d[i], (d[i]//2)+1)
+    if i%3==0 :
+        d[i] = min(d[i], (d[i]//2)+1)
+
+print(d[x])
+    
+
+    
+
+
+
+
+    
+>>>>>>> 5afa297714be941bb636a1583240760aedfc8610

정리.py

@@ -22,6 +22,7 @@ def bfs(gragh, start, visited):
                 queue.append(i)
                 visited[i] = True
 
+
 #선택정렬, O(N**2)
 array = []
 for i in range(len(array)) :
@@ -39,13 +40,16 @@ def bfs(gragh, start, visited):
         else :
             break
 
+<<<<<<< HEAD
 for i in range(1, len(array)):
     for j in range(i, 0, -1):
         if array[j] > array[j-1]:
             array[j], array[j-1] = array[j-1], array[j]
         else:
             break
 
+=======
+>>>>>>> 5afa297714be941bb636a1583240760aedfc8610
 
 #퀵 정렬, O(NlogN) 
 def quick(array):

프로그래머스/1_나누어 떨어지는 숫자 배열.py

@@ -0,0 +1,12 @@
+#array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
+#divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
+
+def solution(arr, divisor):
+    answer = []
+    for element in arr:
+        if element%divisor ==0:
+            answer.append(element)
+            
+    answer.sort()
+    
+    return answer if len(answer) > 0 else [-1]

프로그래머스/1_시저 암호.py

@@ -0,0 +1,15 @@
+#어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.
+
+def solution(s, n):
+    answer = ''
+    for c in s:
+        if c == ' ':
+            answer += ' '
+            continue
+        scissor = ord(c) + n
+        if (ord(c) in range(ord('A'), ord('Z')+1) & scissor > ord('Z')) or (ord(c) in range(ord('a'), ord('z')+1) & scissor > ord('z')):
+            answer += chr(scissor-26)
+        else:
+            answer += chr(scissor)
+    return answer 
+    

프로그래머스/1_약수 갯수의 덧셈 뺄셈.py

@@ -0,0 +1,11 @@
+#약수의 갯수가 홀수인 경우는 제곱수인 경우 뿐이다.
+def solution(left, right):
+    answer = 0
+    for i in range(left, right+1):
+        if isEven(i) : answer +=1
+        else :answer -= 1
+    return answer
+
+#1/2 제곱수가 정수면 > 홀수의 약수 갯수를 가지게 됌.
+def isEven(num):
+    return True if (num**(1/2))%1 > 0 else False

프로그래머스/1_체육복.py

@@ -0,0 +1,22 @@
+def solution(n, lost, reserve):
+    def bollow(array, x):
+        if array[x] != 0:
+            array[x] = 0
+            return True
+        else : False
+            
+    #도난당한 친구들만큼 빼주기
+    answer = n-len(lost)    
+    chk = [0] * (n+1)
+    
+    #여벌 체육복 가져온 친구들 reserver
+    for num in reserve:
+        chk[num] += 1
+    
+    
+    for i in range(1, n+1) :
+        if i in lost :
+            if bollow(chk, i-1) or bollow(chk, i+1):
+                answer +=1 
+   
+    return answer

프로그래머스/2_튜플.py

@@ -0,0 +1,25 @@
+#셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다.
+
+
+def solution(s):
+    answer = num(s)
+    #answer = []
+    return answer
+
+def num(x):
+    _num = []
+    list_num = []
+    
+    for i in range(len(x)):
+        if x[i] == '{' or x[i] =='}':
+            continue
+        
+        if x[i] == ',' and x[i-1] == '}' and x[i+1]=='{' :
+                list_num.append(_num)
+                _num = []
+        
+        if x[i] != ',':
+            _num.append(int(x[i]))
+            
+    list_num.append(_num)
+    return list_num

프로그래머스/2_피보나치 수.py

@@ -0,0 +1,15 @@
+#피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.
+
+def solution(n):
+    answer = 0
+    answer = fibo(n)%1234567
+    print(fibo(n))
+    return answer
+
+def fibo(n):
+    d=[0]*10000001
+    d[1] = 1
+    d[2] = 1
+    for i in range(3, n+1) :
+        d[i]=d[i-1]+d[i-2]
+    return d[n]