[프로그래머스] 알고리즘 기초 10문제 (Python) -2

 

 

1) x만큼 간격이 있는 n개의 숫자

https://programmers.co.kr/learn/courses/30/lessons/12954

코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자

 

def solution(x, n):
    answer = []
    sum = 0
    for i in range(n):
        sum += x
        answer.append(sum)
    return answer

 

 

2) 부족한 금액 계산기

https://programmers.co.kr/learn/courses/30/lessons/82612

코딩테스트 연습 - 부족한 금액 계산하기

 

def solution(price, money, count):
    answer = 0
    sum = 0
    for i in range(1, count+1):
        sum += price * i
    answer = abs(money-sum) 
    if(money >= sum): # 금액이 부족하지 않은 경우
        answer = 0
    return answer

 

 

3) 2016년

https://programmers.co.kr/learn/courses/30/lessons/12901

코딩테스트 연습 - 2016년

 

def solution(a, b):
    answer = ""
    week = ['THU', 'FRI', 'SAT', 'SUN', 'MON', 'TUE', 'WED'];
    days = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31];
    totDate = 0;
    # 이전달까지의 날짜 합산
    for i in range(a-1):
        totDate += days[i]
    totDate += b # 당월 날짜 합산
    answer = week[totDate % 7]
    
    return answer

 

 

4) 나누어 떨어지는 숫자 배열

https://programmers.co.kr/learn/courses/30/lessons/12910

코딩테스트 연습 - 나누어 떨어지는 숫자 배열

 

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

 

 

5) 내적

https://programmers.co.kr/learn/courses/30/lessons/70128

코딩테스트 연습 - 내적

 

def solution(a, b):
    sum = 0;
    for i in range(len(a)):
        sum += a[i]*b[i]
        print(sum)
    return sum

 

 

6) 문자열 내 p와 y의 개수

https://programmers.co.kr/learn/courses/30/lessons/12916

코딩테스트 연습 - 문자열 내 p와 y의 개수

 

def solution(s):
    answer = True
    cntP = cntY = 0
    
    for i in range(len(s)):
        if(s[i] == "p" or s[i] == "P"): cntP+=1
        elif(s[i] == "y" or s[i] == "Y"): cntY+=1
    if(cntP == cntY): return True
    elif(cntP != cntY): return False
    else: return True # 'p', 'y' 모두 하나도 없는 경우

 

 

7) 문자열 다루기 기본

https://programmers.co.kr/learn/courses/30/lessons/12918

코딩테스트 연습 - 문자열 다루기 기본

 

def solution(s):
    for i in range(len(s)):
        if((len(s) == 4 or len(s) == 6) and s.isdigit() == True):
            return True
        else:
            return False

 

 

8) 서울에서 김서방 찾기

https://programmers.co.kr/learn/courses/30/lessons/12919

코딩테스트 연습 - 서울에서 김서방 찾기

 

def solution(seoul):
    for i in range(len(seoul)):
        if(seoul[i] == "Kim"):
            return "김서방은 " + str(i) + "에 있다"

 

 

9) 수박수박수박수박수박수?

https://programmers.co.kr/learn/courses/30/lessons/12922

코딩테스트 연습 - 수박수박수박수박수박수?

 

def solution(n):
    answer = ''
    for i in range(n):
        if(i % 2 == 0):
            answer += "수"
        else:
            answer += "박"
    return answer

 

 

10) 완주하지 못한 선수

https://programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수

 

def solution(participant, completion):
    participant.sort()
    completion.sort()
    for i in range(len(completion)):
        if(participant[i] != completion[i]):  
            return participant[i]
    return participant[len(participant)-1] // completion 길이만큼 돌고 없을 경우 제일 마지막 선수