20220129

Author: opijae

opijae/programmers/가장큰수.py

@@ -0,0 +1,25 @@
+def compare(x):
+    x=str(x)
+    return x.ljust(4,x[0])
+def compare1(x):
+    x=str(x)
+    if len(x)>1:
+        return x.ljust(4,x[1])
+    return x.ljust(4,x[0])
+def compare2(x):
+    x=str(x)
+    if len(x)>2:
+        return x.ljust(4,x[2])
+    return x.ljust(4,x[0])
+def solution(numbers):
+    answer = ''
+    # 첫번째 자리로 패딩해 비교를 한다.
+    # ex) (100,1000,10,20,9) -> (1001,1000,1011,2022,9999) -> (9,20,10,100,1000)
+    # 첫번쨰 자리가 같다면 두번째 자리를 패딩해 비교
+    # ex) (21, 212) -> (211, 212) -> (212,21)
+    # 두 번쨰 자리가 같다면 세번째 자리를 패딩해 비교
+    numbers=sorted(numbers ,key=lambda x: (compare(x),compare1(x),compare2(x)),reverse=True)
+    answer="".join(str(x) for x in numbers)
+    if answer[0]=='0':
+        return '0'
+    return answer

opijae/programmers/소수찾기.py

@@ -0,0 +1,22 @@
+from itertools import permutations
+import math
+def is_prime(num):
+    for i in range(2,int(math.sqrt(num))+1):
+        if num%i==0:
+            return False
+    return True
+def solution(numbers):
+    answer = 0
+    num_arr=[]
+    # 모든 경우 만들기
+    for i in range(1,len(numbers)+1):
+        arr=list(map(int,map("".join,permutations(list(numbers),i))))
+        num_arr.extend(arr)
+    num_arr=set(num_arr) # 중복 제거
+    # 각 경우가 소수인지 판단
+    for num in num_arr:
+        if num<2:
+            continue
+        if is_prime(num):
+            answer+=1
+    return answer

opijae/programmers/조이스틱.py

@@ -0,0 +1,25 @@
+def get_alpha(target):
+    if ord(target) - 65 > 13:
+        return 90 - ord(target)
+    return ord(target) - 65
+
+def solution(name):
+    answer = 0
+    for ch in name:
+        answer += get_alpha(ch)
+    n = len(name)
+    move = n - 1
+    for idx in range(n):
+        next_idx = idx + 1
+        while (next_idx < n) and (name[next_idx] == 'A'):
+            next_idx += 1
+        # idx 지금 까지 온 거리
+        # n - next_idx = 앞으로 가야할 거리
+        # 지금까지 간 거리랑 앞으로 갈 거리 비교 (뒤로 갈지 앞으로 갈지를 더함)
+        distance = min(idx, n - next_idx)
+        # 현재까지 온 길이(idx) + 앞으로 가야할 거리(n- next_idx) + 뒤로 갈지 앞으로 갈지를 더함
+        # 매 지점마다 뒤로갈지 앞으로 갈지 정하면서 최소 값을 비교
+        move = min(move, idx + n - next_idx + distance)
+
+    answer += move
+    return answer