IT-garden

문제 설명

어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.

예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.

문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.

제한조건

• number는 1자리 이상, 1,000,000자리 이하인 숫자입니다.
• k는 1 이상 number의 자릿수 미만인 자연수입니다.

입출력 예

나의 풀이

def solution(number, k):
    a=[]
    for i,v in enumerate(number):
        while a and a[-1] < v and k > 0:
            a.pop()
            k -= 1
        if k == 0:
            a += number[i:]
            break
        a.append(v)
    if k > 0:
        a=a[:-k]

    return ''.join(a)

앞에서부터 큰 숫자를 만들어야 전체적으로 큰 숫자가 될 수 있습니다.

1. 문자열 number를 검사합니다.
2. 리스트 a에 원소가 있고 리스트 a의 마지막 값이 순회하는 v보다 작고 k가 0보다 크면
리스트 a의 마지막 원소를 제거하고 k를 1 줄입니다.
3-1. k가 0이면 리스트 a에 순회하는 뒤의 원소들을 추가해 리턴합니다.
3-2. 순회하는 v를 리스트 a에 추가합니다.
4. k가 0보다 크면 리스트 a의 뒤에서부터 k개를 자릅니다.
5. 리스트 a를 리턴합니다.

프로그래머스 '큰 수 만들기' : https://programmers.co.kr/learn/courses/30/lessons/42883

문제 설명

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.

각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.

제한조건

• numbers는 길이 1 이상 7 이하인 문자열입니다.
• numbers는 0~9까지 숫자만으로 이루어져 있습니다.
• 013은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다.

입출력 예

입출력 예 설명

예제 #1
[1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다.

예제 #2
[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다.

• 11과 011은 같은 숫자로 취급합니다.

나의 풀이

from itertools import permutations

def solution(numbers):
    r=[]
    for i in range(1,len(numbers)+1):
        for j in permutations(list(numbers),i):
            jj=int(''.join(j))
            for k in range(2,jj):
                if jj % k == 0:
                    break
            else:
                if jj not in r and jj != 0 and jj != 1:
                    r.append(jj)
    return len(r)

1. 문자열 numbers를 한자리의 수부터 len(numbers)의 수까지 순열로 만듭니다.
2. 각각의 수가 소수인지 검사하여 소수이면 리스트 r에 넣습니다.
3. 리스트 r에 있는 소수의 개수를 리턴합니다.

프로그래머스 '소수 찾기' : https://programmers.co.kr/learn/courses/30/lessons/42839

문제 설명

조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.
ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA

조이스틱을 각 방향으로 움직이면 아래와 같습니다.

예를 들어 아래의 방법으로 JAZ를 만들 수 있습니다.

만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 만드세요.

제한조건

• name은 알파벳 대문자로만 이루어져 있습니다.
• name의 길이는 1 이상 20 이하입니다.

입출력 예

나의 풀이

def solution(name):
    answer = 0
    a=[]
    for i in name:
        a.append(min(ord(i)-ord('A'),1+ord('Z')-ord(i)))    
    if 'A' not in name:
        answer = len(name)-1 + sum(a)
    i=0
    if 'A' in name:
        while True:
            answer += a[i]
            a[i]=0
            if sum(a) == 0:
                break
            left, right = (1,1)
            while a[i-left] <= 0:
                left += 1
            while a[i+right] <= 0:
                right += 1

            if left < right:
                answer += left
                i += -left
            else:
                answer += right
                i += right          
    return answer

문제는 크게 알파벳 조작, 위치 조작으로 나눌 수 있습니다.

알파벳 조작은 쉽게 구할 수 있지만 위치 조작이 어려운 문제였습니다.

gurumee92.tistory.com/182 를 참고했습니다.

프로그래머스 '조이스틱' : https://programmers.co.kr/learn/courses/30/lessons/42860

문제 설명

데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다.
간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, abcabcdede와 같은 문자열은 전혀 압축되지 않습니다. 어피치는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘라서 압축하여 더 짧은 문자열로 표현할 수 있는지 방법을 찾아보려고 합니다.

예를 들어, ababcdcdababcdcd의 경우 문자를 1개 단위로 자르면 전혀 압축되지 않지만, 2개 단위로 잘라서 압축한다면 2ab2cd2ab2cd로 표현할 수 있습니다. 다른 방법으로 8개 단위로 잘라서 압축한다면 2ababcdcd로 표현할 수 있으며, 이때가 가장 짧게 압축하여 표현할 수 있는 방법입니다.

다른 예로, abcabcdede와 같은 경우, 문자를 2개 단위로 잘라서 압축하면 abcabc2de가 되지만, 3개 단위로 자른다면 2abcdede가 되어 3개 단위가 가장 짧은 압축 방법이 됩니다. 이때 3개 단위로 자르고 마지막에 남는 문자열은 그대로 붙여주면 됩니다.

압축할 문자열 s가 매개변수로 주어질 때, 위에 설명한 방법으로 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 return 하도록 solution 함수를 완성해주세요.

제한조건

• s의 길이는 1 이상 1,000 이하입니다.
• s는 알파벳 소문자로만 이루어져 있습니다.

입출력 예

입출력 예 설명

입출력 예 #1

문자열을 1개 단위로 잘라 압축했을 때 가장 짧습니다.

입출력 예 #2

문자열을 8개 단위로 잘라 압축했을 때 가장 짧습니다.

입출력 예 #3

문자열을 3개 단위로 잘라 압축했을 때 가장 짧습니다.

입출력 예 #4

문자열을 2개 단위로 자르면 abcabcabcabc6de 가 됩니다.
문자열을 3개 단위로 자르면 4abcdededededede 가 됩니다.
문자열을 4개 단위로 자르면 abcabcabcabc3dede 가 됩니다.
문자열을 6개 단위로 자를 경우 2abcabc2dedede가 되며, 이때의 길이가 14로 가장 짧습니다.

입출력 예 #5

문자열은 제일 앞부터 정해진 길이만큼 잘라야 합니다.
따라서 주어진 문자열을 x / ababcdcd / ababcdcd 로 자르는 것은 불가능 합니다.
이 경우 어떻게 문자열을 잘라도 압축되지 않으므로 가장 짧은 길이는 17이 됩니다.

나의 풀이

def solution(s):
    answer = len(s)
    for i in range(1,len(s)//2 + 1):
        n=0
        b=[]
        while True:
            if len(s) <= n:
                break
            a=s[n:]
            b.append(a[:i])
            n += i

        ss=[1,b[0]]
        for i in range(1,len(b)):
            if b[i] == b[i-1]:
                if b[i] in ss:
                    ss[-2] += 1
                else:
                    ss.append(2)
                    ss.append(b[i])
            else:
                ss.append(1)
                ss.append(b[i])

        one=ss.count(1)
        ss = ''.join(map(str,ss))
        answer = min(answer,len(ss)-one)
    return answer

1. 문자열을 i개 단위로 잘라 리스트 b에 저장합니다.
2. 리스트 b의 값들을 비교해 같은 값이 연속해서 나타나는지 확인합니다.
2-1. 연속할경우 리스트 ss에 압축합니다.
2-2. 연속하지 않을 경우 리스트 ss에 넣습니다.
3. 리스트 ss를 문자열로 합쳐 1을 제외한 길이와 기존 길이중에 더 작은 것을 답으로 바꿉니다.
4. 1, 2, 3의 과정을 반복하여 가장 짧은 길이 answer를 리턴합니다.

프로그래머스 '문자열 압축' : https://programmers.co.kr/learn/courses/30/lessons/60057

문제 설명

여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레이저의 배치는 다음 조건을 만족합니다.

아래 그림은 위 조건을 만족하는 예를 보여줍니다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향입니다.

이러한 레이저와 쇠막대기의 배치는 다음과 같이 괄호를 이용하여 왼쪽부터 순서대로 표현할 수 있습니다.

위 예의 괄호 표현은 그림 위에 주어져 있습니다.
쇠막대기는 레이저에 의해 몇 개의 조각으로 잘리는데, 위 예에서 가장 위에 있는 두 개의 쇠막대기는 각각 3개와 2개의 조각으로 잘리고, 이와 같은 방식으로 주어진 쇠막대기들은 총 17개의 조각으로 잘립니다.

쇠막대기와 레이저의 배치를 표현한 문자열 arrangement가 매개변수로 주어질 때, 잘린 쇠막대기 조각의 총 개수를 return 하도록 solution 함수를 작성해주세요.

제한조건

• arrangement의 길이는 최대 100,000입니다.
• arrangement의 여는 괄호와 닫는 괄호는 항상 쌍을 이룹니다.

입출력 예

나의 풀이

def solution(arrangement):
    a=[]
    answer = 0
    for i,v in enumerate(arrangement):
        if v == '(':
            a.append(v)
        else:
            if arrangement[i-1] == '(':
                a.pop()
                answer += a.count('(')
            else:
                a.pop()
                answer += 1 
        
    return answer

백준알고리즘 - 10799번 쇠막대기 - 파이썬(Python)

위와 동일한 문제입니다.

프로그래머스 '쇠막대기' : https://programmers.co.kr/learn/courses/30/lessons/42585

문제 설명

트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다.
※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다.

예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.

따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다.

solution 함수의 매개변수로 다리 길이 bridge_length, 다리가 견딜 수 있는 무게 weight, 트럭별 무게 truck_weights가 주어집니다. 이때 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 return 하도록 solution 함수를 완성하세요.

제한조건

• bridge_length는 1 이상 10,000 이하입니다.
• weight는 1 이상 10,000 이하입니다.
• truck_weights의 길이는 1 이상 10,000 이하입니다.
• 모든 트럭의 무게는 1 이상 weight 이하입니다.

입출력 예

나의 풀이

def solution(bridge_length, weight, truck_weights):
    time = 0
    a = [0] * bridge_length
    c = 0 
    
    while a:
        time += 1
        k1 = a.pop(0)
        c -= k1
        if truck_weights:
            if c + truck_weights[0] <= weight:
                k = truck_weights.pop(0)
                a.append(k)
                c += k
            else:
                a.append(0)
    
    return time

프로그래머스 '다리를 지나는 트럭' : https://programmers.co.kr/learn/courses/30/lessons/42583