(4) 프로그래머스 코딩테스트 Lv1 - 파이썬

13. 콜라츠 추측 (문제 링크)

• 문제 설명 : 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다. 
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 

• 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.
• 제한 사항 : 입력된 수, num은 1 이상 8,000,000 미만인 정수입니다.

def solution(n):
    result = 0
    
    while (n != 1 | result < 500):
        if n==1 :
            break
        elif ((n%2)==0) :
            n = n//2
            result = result + 1
        else :
            n = n*3+1
            result = result + 1
    
    if (result==500) :
        result = -1
    
    return result

 

14. 서울에서 김서방 찾기 (문제 링크)

• 문제 설명 : String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.
• 제한 사항 : seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다.

#나의 댕청한 풀이
def solution(seoul):
    position = seoul.index('Kim')
    sentence = ['김서방은 ',position,'에 있다']
    answer = ''.join(map(str,sentence))
    return answer
    
#다른 분의 풀이
def findKim(seoul):
    return "김서방은 {}에 있다".format(seoul.index('Kim'))

1. index로 배열 중 찾고자 하는 단어 'Kim'의 위치를 식별한다. 문장을 출력해주고 싶음으로 ' '.join()을 활용하려고 하는데 join을 쓰려면 str 값들이어야 해서 map을 활용해서 position의 data type을 str으로 변경해주었다.
2. (..) 그냥 format메소드 사용해서 풀면 됨 ㅋ

 

15. 휴대폰 번호 가리기(문제 링크)

• 문제 설명 : 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.
• 제한 조건 : phone_number는 길이 4 이상, 20이하인 문자열입니다.

def solution(num):
    count = len(num)-4
    answer = '*'*count+num[-4:]
    return answer

• 정규표현식을 사용해서 풀수도 있다. 후방탐색 (?=) 관련된 자세한 글은 다음 블로그 참고!

import re
def hide_numbers(s):
    p = re.compile(r'\d(?=\d{4})') #\d는 0-9숫자 (?=\d{4}는 후방 숫자 4개 제외하고 선택
    return p.sub("*", s, count = 0) #'*'로 대체

 

16. 나누어 떨어지는 배열(문제 링크)

• 문제 설명 : array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
• 제한 사항 : arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다.

#내 풀이
def solution(arr, divisor):
    answer = []
    for i in arr:
        if (i%divisor==0):
            answer.append(i)
    if len(answer)==0:
        answer.append(-1)
    return sorted(answer)

#타인의 풀이
def solution(arr, divisor):
    arr = [x for x in arr if x % divisor == 0];
    arr.sort();
    return arr if len(arr) != 0 else [-1];

• sort()는 기존 데이터 원본을 수정한다.
• sorted()는 함수로 사용되며, 기존 데이터를 일시적으로 정렬해줄 뿐 영구적으로 변경하는 것은 아니다.