[프로그래머스 Python] 코딩 기초 트레이닝 Day 15 - 리스트(배열), 문자열

---

1. 조건에 맞게 수열 변환하기 1

정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱합니다. 그 결과인 정수 배열을 return 하는 solution 함수를 완성해 주세요.

제한사항

• 1 ≤ arr의 길이 ≤ 1,000,000
  • 1 ≤ arr의 원소의 값 ≤ 100

코드 작성

def solution(arr):
    l = []
    for a in arr:
        if a >= 50 and a % 2 == 0:
            l.append(a//2)
        elif a < 50 and a % 2 != 0:
            l.append(a*2)
        else:
            l.append(a)
    return l

2. 조건에 맞게 수열 변환하기 2

정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다.
이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요.
단, 두 배열에 대한 “=”는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다.

제한사항

• 1 ≤ arr의 길이 ≤ 1,000,000
  • 1 ≤ arr의 원소의 값 ≤ 100

코드 작성

def solution(arr):
    # 조건에 따라 변환되는 배열을 case 리스트에 저장
    case = [0, arr]
    repeat = 0
    while case[-1] != case[-2]:
        new_arr = []
        for n in case[-1]:
            if n >= 50 and n % 2 == 0:
                new_arr.append(n//2)
            elif n < 50 and n % 2 != 0:
                new_arr.append(n*2+1)
            else:
                new_arr.append(n)
        case.append(new_arr)
        repeat += 1
    return repeat-1

마지막에 반복횟수를 반환할 때 1을 빼준 이유: 마지막 배열(case[-1])값이 그 전의 값(case[-2])값과 같기 때문에 같은 배열이 오기 전까지의 반복횟수를 구하기 위해서이다.

3. 1로 만들기

정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다.

• 10 / 2 = 5
• (5 - 1) / 2 = 4
• 4 / 2 = 2
• 2 / 2 = 1

위와 같이 4번의 나누기 연산으로 1이 되었습니다.
정수들이 담긴 리스트 num_list가 주어질 때, num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수를 return하도록 solution 함수를 완성해주세요.

제한사항

• 3 ≤ num_list의 길이 ≤ 15
• 1 ≤ num_list의 원소 ≤ 30

코드 작성

def solution(num_list):
    answer = []
    # 1이 될 때까지 반복연산
    for n in num_list:
        repeat = 0
        num = n
        while num != 1:
            if num % 2 == 0:
                num = num//2
                repeat += 1
            else:
                num = (num-1)//2
                repeat += 1
        answer.append(repeat)
    return sum(answer)

4. 길이에 따른 연산

정수가 담긴 리스트 num_list가 주어질 때, 리스트의 길이가 11 이상이면 리스트에 있는 모든 원소의 합을 10 이하이면 모든 원소의 곱을 return하도록 solution 함수를 완성해주세요.

제한사항

• 2 ≤ num_list의 길이 ≤ 20
• 1 ≤ num_list의 원소 ≤ 9

코드 작성

def solution(num_list):
    num = 1
    if len(num_list) > 10:
        return sum(num_list)
    else:
        for n in num_list: 
            num *= n
    return num

5. 원하는 문자열 찾기

알파벳으로 이루어진 문자열 myString과 pat이 주어집니다. myString의 연속된 부분 문자열 중 pat이 존재하면 1을 그렇지 않으면 0을 return 하는 solution 함수를 완성해 주세요.
단, 알파벳 대문자와 소문자는 구분하지 않습니다.

제한사항

• 1 ≤ myString의 길이 ≤ 100,000
• 1 ≤ pat의 길이 ≤ 300
• myString과 pat은 모두 알파벳으로 이루어진 문자열입니다.

코드 작성

def solution(myString, pat):
    return 1 if pat.lower() in myString.lower() else 0

6. 문제 출처

• 조건에 맞게 수열 변환하기 1
• 조건에 맞게 수열 변환하기 2
• 1로 만들기
• 길이에 따른 연산
• 원하는 문자열 찾기

👩🏻‍💻개인 공부 기록용 블로그입니다
오류나 틀린 부분이 있을 경우 댓글 혹은 메일로 따끔하게 지적해주시면 감사하겠습니다.