IT-garden

문제 설명

셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다.

• (a1, a2, a3, ..., an)

튜플은 다음과 같은 성질을 가지고 있습니다.

1. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)
2. 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2)
3. 튜플의 원소 개수는 유한합니다.

원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{', '}'를 이용해 표현할 수 있습니다.

• {{a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}, ... {a1, a2, a3, a4, ..., an}}

예를 들어 튜플이 (2, 1, 3, 4)인 경우 이는

• {{2}, {2, 1}, {2, 1, 3}, {2, 1, 3, 4}}

와 같이 표현할 수 있습니다. 이때, 집합은 원소의 순서가 바뀌어도 상관없으므로

• {{2}, {2, 1}, {2, 1, 3}, {2, 1, 3, 4}}
• {{2, 1, 3, 4}, {2}, {2, 1, 3}, {2, 1}}
• {{1, 2, 3}, {2, 1}, {1, 2, 4, 3}, {2}}

는 모두 같은 튜플 (2, 1, 3, 4)를 나타냅니다.

특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 return 하도록 solution 함수를 완성해주세요.

제한조건

• s의 길이는 5 이상 1,000,000 이하입니다.
• s는 숫자와 '{', '}', ',' 로만 이루어져 있습니다.
• 숫자가 0으로 시작하는 경우는 없습니다.
• s는 항상 중복되는 원소가 없는 튜플을 올바르게 표현하고 있습니다.
• s가 표현하는 튜플의 원소는 1 이상 100,000 이하인 자연수입니다.
• return 하는 배열의 길이가 1 이상 500 이하인 경우만 입력으로 주어집니다.

입출력 예

입출력 예 설명

입출력 예 #1

문제 예시와 같습니다.

입출력 예 #2

문제 예시와 같습니다.

입출력 예 #3

(111, 20)을 집합 기호를 이용해 표현하면 {{111}, {111,20}}이 되며, 이는 {{20,111},{111}}과 같습니다.

입출력 예 #4

(123)을 집합 기호를 이용해 표현하면 {{123}} 입니다.

입출력 예 #5

(3, 2, 4, 1)을 집합 기호를 이용해 표현하면 {{3},{3,2},{3,2,4},{3,2,4,1}}이 되며, 이는 {{4,2,3},{3},{2,3,4,1},{2,3}}과 같습니다.

나의 풀이

def solution(s):
    s=str(s[1:-1]).split(',')

    for i in range(len(s)):
        s[i]=s[i].replace('{','')
        s[i]=s[i].replace('}','')

    se=set(s)
    r=[0]*len(se)
    for i in se:
        r[s.count(i)-1]=i

    r.reverse()
    return list(map(int,r))

1. 문자열 s를 s[1:-1]까지로 바꾸고 ','를 기준으로 나눕니다.

2. 나눠진 리스트에서 '{'와 '}'을 공백으로 바꿉니다.

3. 1, 2의 과정을 거쳐 문자열의 숫자들은 모두 하나씩 나눠 리스트에 들어가있습니다. 여기서 중복제거를 해서 se에 저장합니다.

4. se를 기준으로 for문을 실행해 각 숫자의 개수를 r 위치에 넣습니다.

5. r을 뒤집고 int형으로 바꾸고 리턴합니다.

프로그래머스 '튜플' : https://programmers.co.kr/learn/courses/30/lessons/64065

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• ()() 또는 (())() 는 올바른 괄호입니다.
• )()( 또는 (()( 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한조건

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

입출력 예

입출력 예 설명

입출력 예 #1,2,3,4
문제의 예시와 같습니다.

나의 풀이

def solution(s):
    a=[]
    
    for i in s:
        if i == '(':
            a.append(i)
        elif i == ')':
            if len(a) >= 1 and a[-1] == '(':
                a.pop()
            else:
                return False
        
    if len(a) == 0:
        return True
    else:
        return False

프로그래머스 '올바른 괄호' : programmers.co.kr/learn/courses/30/lessons/12909

문제 설명

1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.)

예를 들어

가 있다면 가장 큰 정사각형은

가 되며 넓이는 9가 되므로 9를 반환해 주면 됩니다.

제한조건

• 표(board)는 2차원 배열로 주어집니다.
• 표(board)의 행(row)의 크기 : 1,000 이하의 자연수
• 표(board)의 열(column)의 크기 : 1,000 이하의 자연수
• 표(board)의 값은 1또는 0으로만 이루어져 있습니다.

입출력 예

입출력 예 설명

입출력 예 #1
위의 예시와 같습니다.

입출력 예 #2
| 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 |
로 가장 큰 정사각형의 넓이는 4가 되므로 4를 return합니다.

나의 풀이

def solution(board):
    for i in range(1, len(board)):
        for j in range(1, len(board[0])):
            if board[i][j] == 1:
                board[i][j] = 1 + min(board[i-1][j], board[i][j-1], board[i-1][j-1])

    m = 0
    for i in board:
        m = max(max(i), m)
    return m ** 2

프로그래머스 '가장 큰 정사각형 찾기' : programmers.co.kr/learn/courses/30/lessons/12905

문제 설명

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한조건

• 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
• 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
• 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

입출력 예

나의 풀이

def solution(brown, yellow):
    s = brown + yellow
    for i in range(s,2,-1): # 가로
        if s % i == 0:
            a= s // i
            if yellow == (i-2)*(a-2):
                return [i, a]

1. brown과 yellow를 더합니다. (전체 카펫의 칸)

2. for문을 통해 가로를 확인합니다. i로 나눠지면 i가 가로, a는 세로

3. (i-2)(a-2)가 yellow이면 [i, a]를 리턴합니다.

프로그래머스 '카펫' : https://programmers.co.kr/learn/courses/30/lessons/42842

문제 설명

무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.

예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다.

구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다.

사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요.

제한조건

• 무인도에 갇힌 사람은 1명 이상 50,000명 이하입니다.
• 각 사람의 몸무게는 40kg 이상 240kg 이하입니다.
• 구명보트의 무게 제한은 40kg 이상 240kg 이하입니다.
• 구명보트의 무게 제한은 항상 사람들의 몸무게 중 최댓값보다 크게 주어지므로 사람들을 구출할 수 없는 경우는 없습니다.

입출력 예

나의 풀이

def solution(people, limit):
    people.sort()
    f=0
    a=[False]*len(people)
    b=len(people)-1
    c=0
    
    while f < b:
        if people[f] + people[b] <= limit:
            a[f]=True
            a[b]=True
            c += 1
            f += 1
        b -= 1

    return c+a.count(False)

1. 사람들의 몸무게를 오름차순으로 정렬하고 가장 가벼운 사람과 무서운 사람부터 함께 구명보트에 탈 수 있는지 검사합니다. 구명보트를 최대한 적게 사용하기 위해서입니다.
2. 몸무게를 앞에서부터 확인하기 위한 변수 f, 몸무게를 뒤에서부터 확인하기 위한 변수 b

리스트 a는 해당 사람이 구명보트를 탔는지 확인하기 위한 리스트입니다. (True이면 탄 것, False면 타지 않은 것)

3-1. 두 몸무게를 더해 구명보트의 무게 제한보다 적다면 구명보트의 개수(c)를 1개 더하고 f는 1 더하고 b는 1 뺍니다.

3-2. 두 몸무게를 더해 구명보트의 무게 제한보다 적지 않다면 b만 1 뺍니다.

4. f가 b와 같아지거나 더 커지면 while문을 나와 구명보트의 개수와 구명보트를 타지 못한 사람의 개수를 더해 리턴합니다.

다른 사람의 풀이

def solution(people, limit) :
    answer = 0
    people.sort()

    a = 0
    b = len(people) - 1
    while a < b :
        if people[b] + people[a] <= limit :
            a += 1
            answer += 1
        b -= 1
    return len(people) - answer

풀이는 거의 흡사하나 마지막에 값을 구할 때 따로 리스트로 검사하지 않고 len(people)-answer를 썼습니다. 이렇게 하면 전체 사람에서 2명이서 탄 구명보트의 수를 빼주는 것으로 바로 답을 구할 수 있습니다.

프로그래머스 '구명보트' : https://programmers.co.kr/learn/courses/30/lessons/42885

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

제한조건

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 원소는 0 이상 1,000 이하입니다.
• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

입출력 예

나의 풀이

def solution(numbers):
    a=list(map(str,numbers)) 
    a.sort(key=lambda x : x*3, reverse=True)
    
    if len(a) == a.count('0'):
        return '0'
    else:
        return  ''.join(a)

1. 입력받은 numbers를 문자열 형태로 바꿔 리스트 a에 저장합니다.
2. 리스트 a의 요소들을 3번씩 곱해 비교하여 내림차순으로 정렬합니다.

ex) '3' = '333', '30'='303030'

각 앞자리부터 비교하여 '3'과 '3'을 비교하여 같으니 '3'과 '0'을 비교하여 '3'이 더 크기 때문에 '333'을 큰 것으로 인식합니다.

3. 리스트 a의 모든 요소가 0일 경우 '0'을 리턴하고 그 외의 경우는 a를 하나의 문자열로 리턴합니다.

프로그래머스 '가장 큰 수' : https://programmers.co.kr/learn/courses/30/lessons/42746