코딩테스트 스터디 3주차

 

 

1. 다트게임

 

def solution(dart):
    ans = []
    
    for i in range(len(dart)):
        if dart[i] =='S':
            if dart[i-1] == '0' and dart[i-2] == '1':
                ans.append(10)
            else:
                ans.append(int(dart[i-1]))
        elif dart[i] == 'D':
            if dart[i-1] == '0' and dart[i-2] == '1':
                ans.append(10**2)
            else:
                ans.append(int(dart[i-1])**2)
        elif dart[i] == 'T':
            if dart[i-1] == '0' and dart[i-2] == '1':
                ans.append(10**3)
            else:
                ans.append(int(dart[i-1])**3)
        elif dart[i] == '*':
            if len(ans) > 1:
                ans[-1] *= 2
                ans[-2] *= 2
            else:
                ans[-1] *= 2
        elif dart[i] == '#':
            ans[-1] *= -1
    return sum(ans)

분석 > 단순 구현문제였다. 점수가 10인 경우만 잘 처리하면 쉽게 풀리는 문제였다. 

 

 

 

2. 나머지가 1이 되는 수 찾기 

 

def solution(n):
    x = 1
    while n % x != 1:
        x += 1
    return x

 

 

 

3. 부족한 금액 계산하기 

 

def solution(price, money, count):
    cnt = 0
    for i in range(1,count+1):
        cnt += price * i
    if cnt <= money:
        return 0
    else:
        return cnt - money

 

 

 

4. 가운데 글자 가져오기 

 

def solution(s):
    array = []
    if len(s) % 2 == 0:
        m = (len(s) // 2) - 1
        k = (len(s) // 2) 
        array.append(s[m])
        array.append(s[k])
        return ''.join(array)
        
    else:
        m = (len(s)-1) // 2
        return s[m]

 

 

 

5. 같은 숫자는 싫어

 

def solution(arr):
    stack = []
    stack.append(arr[0])
    for i in range(1,len(arr)):
        if stack[-1] != arr[i]:
            stack.append(arr[i])
    return stack

 

 

 

6. 나누어 떨어지는 숫자 배열 

 

def solution(arr, divisor):
    ans = []
    for i in arr:
        if i % divisor == 0:
            ans.append(i)
    if len(ans) == 0:
        ans.append(-1)
    ans.sort()
    return ans

 

 

 

7. 두 정수 사이의 합

 

def solution(a, b):
    cnt = 0
    arr = [a,b]
    arr.sort()
    if a == b:
        return a
    for i in range(arr[0],arr[1]+1):
        cnt += i 
    return cnt

 

 

 

 

8. 문자열 내 마음대로 정렬하기 

 

def solution(strings, n):
    ans = []
    imp = []
    
    for word in strings:
        word = list(word)
        ans.append(word)
    
    ans.sort(key = lambda x: (x[n],x),reverse=False)
    
    for i in ans:
        imp.append(''.join(i))
    return imp

 

 

 

9. 문자열 내 p와 y의 개수 

 

def solution(s):
    s = s.upper()
    
    if s.count('P') == s.count('Y'):
        return True
    else:
        return False

 

 

 

10. 비밀지도 

 

def solution(n, arr1, arr2):
    imp = []

    for i in range(len(arr1)):
        arr1[i] = format(arr1[i],'b')
        if len(arr1[i]) != n:
            arr1[i] = ('0' * (n - len(arr1[i])))  + arr1[i]
                
    
    for i in range(len(arr2)):
        arr2[i] = format(arr2[i],'b')
        if len(arr2[i]) != n:
            arr2[i] = ('0' * (n - len(arr2[i]))) + arr2[i]
    
    
    for k in range(len(arr1)):
        ans = ''
        for t in range(len(arr1[k])):
            if arr1[k][t] == '1' or arr2[k][t] == '1':
                ans += '#'
            if arr1[k][t] == '0' and arr2[k][t] == '0':
                ans += ' '
        imp.append(ans)
    return imp

분석 > 진수 변환시 접두어를 없앨 때 사용하는 format 함수를 새롭게 알게된 점만 빼면, 문제에서 요구하는대로 구현하면 쉽게 풀리는 문제였다.