💯문제 풀이

튜플 - 2019 카카오 개발자 겨울 인턴십

• 문제 설명
  셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다.
  (a1, a2, a3, ..., an)
• 튜플은 다음과 같은 성질을 가지고 있습니다.

1. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)
2. 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2)
3. 튜플의 원소 개수는 유한합니다.
4. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{', '}'를 이용해 표현할 수 있습니다.
5. {{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 이하인 경우만 입력으로 주어집니다.

def solution(s):
    answer = []
    s = s[2:-2]
    s = s.split('},{')
    s.sort(key = lambda x: len(x))
    for i in s:
        num = i.split(',')
        for j in num:
            if int(j) not in answer:
                answer.append(int(j))
    return answer

< 풀이 과정 >
문제 설명이 상당히 긴 편인데, 짧게 요약하면 주어진 입력값 문자열 s를 길이 순서대로 정렬 후 리스트 내 숫자들을 튜플 결과로 출력하라는 뜻이다.
1. 주어진 s는 {{로 시작해 }}로 끝나는 문자열이므로 앞 뒤 2칸 씩 제거 후 },{으로 split을 진행하면 숫자만 남겨지게 된다!
2. 이후 s 문자열은 여전히 str형태이므로 문자 개수 기준으로 sorting 해주면 오름차순 형태로 리스트가 출력된다.
ex) s = "{{1,2,3},{2,1},{1,2,4,3},{2}}" >> ['2', '2,1', '1,2,3', '1,2,4,3'] 으로 변환!
3. 이후 for문을 돌려 ,기준으로 split을 진행하고 각 문자 별 for문을 다시 돌려 int형 변환한 숫자값이 결과 answer 리스트에 없다면 추가해주는 방식으로 진행

위장

def solution(clothes):
    answer = 1
    closet = {}
    for cloth in clothes:
        if cloth[1] in closet:
            closet[cloth[1]] += 1
        else:
            closet[cloth[1]] = 1
    for i in closet.values():
        answer *= (i+1)
    return answer - 1

< 풀이 과정 >
문제를 보자마자, 해시 자료구조를 이용해야겠다는 생각을 했고 딕셔너리를 이용하여 이를 구현하였다.
주어진 입력 리스트 clothes 형태가 [의상 이름, 의상 종류]이므로, 의상 종류를 기준으로 dictionary의 키값, 의상 이름을 value값으로 지정하여 풀이를 진행했다.
1. 주어진 리스트 clothes에 중복되는 의상 종류만큼 딕셔너리에 해당 키값이 존재하면 +1
2. 존재하지 않는다면 1로 처리! (의상 종류가 1개라면)

위와 같이 처리한 이후, 경우의 수를 위해 answer 결과에는 각 (의상의 종류+1)을 곱하여 준다. 이때 return answer - 1을 하는 이유는 아무 의상도 고르지 않은 case를 빼준다.

기능개발

def solution(progresses, speeds):
    answer = []
    day = 0
    while progresses:
        if progresses[0] + speeds[0] >= 100:
            day += 1
            progresses.pop(0)
            speeds.pop(0)
        else:
            for i in range(len(progresses)):
                progresses[i] += speeds[i]
            if day:
                answer.append(day)
                day = 0
    answer.append(day)
    return answer

< 풀이 과정 >
문제를 보자마자 stack을 떠올렸고 바로 구현에 옮겼다! (단순 구현 문제)
1. progresses와 speeds를 더했을 때 100을 넘기면 날짜를 더해주고 그렇지 않으면, progresses + speeds를 진행한다.
2. 추가로 day 값이 0을 넘을 경우에만 answer리스트에 포함해준다.
3. progresses while문이 끝났을 경우의 day값도 추가해주기 위해 return 이전 answer.append(day)를 추가하여 준다!

n^2 배열 자르기

def solution(n, left, right):
    answer = []
    for i in range(left, right + 1):
        a = i // n
        b = i % n
        k = max(a, b) + 1
        answer.append(k)
    return answer

< 풀이 과정 >
문제 내 주어진 애니메이션을 통해서 문제 이해를 쉽게 할 수 있었다.
결론적으로 얘기하면 주어진 (행,열) 값 중 큰 값을 택하면 되는 문제!
1. for문으로 주어진 범위 left ~ right 까지를 설정한다.
2. 행은 인덱스값 // n으로, 열은 인덱스값 % n으로 표시한다.
3. 행,열 중 큰 값 선택하고 인덱스이므로 + 1 처리해준다.
4. answer 에 해당 k 값을 추가해주면 끝!