[PROGRAMMERS] Python 코딩 기초 트레이닝 7일차(수열과 구간 쿼리 4, 배열 만들기 2, 카운트 업, 콜라츠 수열 만들기, 배열 만들기 4)

1. 수열과 구간 쿼리 4

- 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/181922

 

- 구현 코드

def solution(arr, queries):
    answer = arr
    
    for x in range(len(queries)):
        s = queries[x][0]
        e = queries[x][1]
        k = queries[x][2]
        
        for i in range(s, e+1):
            if i % k == 0:
                answer[i] += 1
        
    return answer

 

2. 배열 만들기 2

- 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/181921

 

- 구현 코드

def solution(l, r):
    answer = []
    out_num = ["1", "2", "3", "4", "6", "7", "8", "9"]
    
    for x in range(l, r+1):
        if all(digit in '05' for digit in str(x)):
            answer.append(x)
        
    if len(answer) == 0:
        answer.append(-1)
        
    return answer

 

3. 카운트 업

- 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/181920

 

- 구현 코드

def solution(start_num, end_num):
    answer = []
    
    for x in range(start_num, end_num+1):
        answer.append(x)
    
    return answer

 

4. 콜라츠 수열 만들기

- 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/181919

 

- 구현 코드

def solution(n):
    answer = []
    
    answer.append(n)

    while n != 1:
        if n % 2 == 0:
            n /= 2
        else:
            n = 3 * n + 1
            
        answer.append(n)
        
    return answer

 

5. 배열 만들기 4

- 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/181918

 

- 구현 코드

def solution(arr):
    stk = []
    i = 0
    
    while i < len(arr):
        if len(stk) == 0 or stk[-1] < arr[i]:
            stk.append(arr[i])
            i += 1
        else:
            stk.pop(-1)
        
    return stk