24.04.16_TIL (알고리즘 예제 161-165)

[ 코딩 테스트 연습 ]

 
 
 
 
 
 

161. 배열 만들기 5 

• 문자열 배열 intStrs와 정수 k, s, l가 주어집니다. intStrs의 원소는 숫자로 이루어져 있습니다.
• 배열 intStrs의 각 원소마다 s번 인덱스에서 시작하는 길이 l짜리 부분 문자열을 잘라내 정수로 변환합니다. 이때 변환한 정수값이 k보다 큰 값들을 담은 배열을 return 하는 solution 함수를 완성해 주세요.
• 제한사항 :
  • 0 ≤ s < 100
  • 1 ≤ l ≤ 8
  • 10l - 1 ≤ k < 10l
  • 1 ≤ intStrs의 길이 ≤ 10,000
    • s + l ≤ intStrs의 원소의 길이 ≤ 120

  

• 내가 푼 풀이

def solution(intStrs, k, s, a):
    result = []
    for x in intStrs:
        i = x[s:s+a]
        num = int(i)
        if num > k:
            result.append(num)
    return result

print(solution(["0123456789","9876543210","9999999999999"],50000,5,5))
# 출력: [56789, 99999]

 

•  다른 사람의 풀이

def solution(intStrs, k, s, l):
    return [int(intstr[s:s+l]) for intstr in intStrs if int(intstr[s:s+l]) > k]

 

 

 

 

 

 

 

 

 

 

162. 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 

• 문자열 myString과 pat가 주어집니다. myString의 부분 문자열중 pat로 끝나는 가장 긴 부분 문자열을 찾아서 return 하는 solution 함수를 완성해 주세요.
• 제한사항 :
  • 5 ≤ myString ≤ 20
  • 1 ≤ pat ≤ 5
    • pat은 반드시 myString의 부분 문자열로 주어집니다.
  • myString과 pat에 등장하는 알파벳은 대문자와 소문자를 구분합니다.

• 내가 푼 풀이

def solution(myString, pat):
    index = myString.rfind(pat)
    # rfind() : 문자열 오른쪽부터 탐색하여 부분문자열 나오는 위치를 반환
    if index == -1: # 찾는게 없으면 -1을 반환
        return ""
    else:
        return myString[:index+ len(pat)]

print(solution("AAAAaaaa",  "a"))
# 출력: "AAAAaaaa"

 

•  다른 사람의 풀이

solution=lambda x,y:x[:x.rindex(y)+len(y)]

def solution(myString, pat):
    return myString[:len(myString) - myString[::-1].index(pat[::-1])]

def solution(myString, pat):
    answer = ""
    mem = ""

    for ch in myString:
        mem += ch

        if mem.endswith(pat):
            answer = mem

    return answer

 

 

 

 

 

 

 

 

 

163. 서울에서 김서방 찾기 

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

def solution(seoul):
    x = seoul.index("Kim")
    return f"김서방은 {x}에 있다"

print(solution(["Jane", "Kim"]))
# 출력: 김서방은 1에 있다

•  다른 사람의 풀이

def solution(seoul):
    answer = ''
    return ('김서방은 %d에 있다' %seoul.index('Kim'))

 

 

 

 

 

 

 

 

164. 콜라츠 추측 

• 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(num):
    count = 0
    while num != 1:
        if num % 2 == 0:
            num //= 2
        else:
            num = num * 3 + 1
        count += 1
        if count >= 500:  # 500번 이상 반복해도 1이 되지 않는 경우
            return -1
    return count

print(solution(16))
# 출력: 4

 

 

 

 

 

 

 

165. 수열과 구간 쿼리 3 

• 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [i, j] 꼴입니다.위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요.
• 각 query마다 순서대로 arr[i]의 값과 arr[j]의 값을 서로 바꿉니다.
• 제한사항 :
  • 1 ≤ arr의 길이 ≤ 1,000
    • 0 ≤ arr의 원소 ≤ 1,000,000
  • 1 ≤ queries의 길이 ≤ 1,000
    • 0 ≤ i < j < arr의 길이

  

• 내가 푼 풀이

def solution(arr, queries):
    for i, j in queries:
        arr[i], arr[j] = arr[j], arr[i]
    return arr

print(solution([0, 1, 2, 3, 4],[[0, 3],[1, 2],[1, 4]]))
# 출력: [3, 4, 1, 0, 2]