https://programmers.co.kr/learn/courses/30/lessons/64065
\n셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다.
\n튜플은 다음과 같은 성질을 가지고 있습니다.
\n원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, …, an)이 주어질 때(단, a1, a2, …, an은 자연수), 이는 다음과 같이 집합 기호 ’{’, ’}‘를 이용해 표현할 수 있습니다.
\n예를 들어 튜플이 (2, 1, 3, 4)인 경우 이는
\n와 같이 표현할 수 있습니다. 이때, 집합은 원소의 순서가 바뀌어도 상관없으므로
\n는 모두 같은 튜플 (2, 1, 3, 4)를 나타냅니다.
\n| s | \nreturn | \n
|---|---|
| “{{2},{2,1},{2,1,3},{2,1,3,4}}” | \n[2, 1, 3, 4] | \n
| “{{1,2,3},{2,1},{1,2,4,3},{2}}” | \n[2, 1, 3, 4] | \n
| “{{20,111},{111}}” | \n[111, 20] | \n
| “{{123}}” | \n[123] | \n
| “{{4,2,3},{3},{2,3,4,1},{2,3}}” | \n[3, 2, 4, 1] | \n
문자열
\ns_list = s.split('},{') # '},{' 기준으로 문자열 나눔\nfor i in range(len(s_list)):\n s_list[i] = s_list[i].strip('{''}') # 문자열 양 끝마다 필요없는 괄호 제거\n s_list[i] = list(map(int, s_list[i].split(','))) # ','를 기준으로 나누고 int로 변환해서 리스트 저장\ns_list.sort(key=len) # 길이 순서로 오름차순 정렬'},{' 기준으로 문자열 나눔','를 기준으로 split하면 괄호 안의 ',' 기준으로도 같이 나뉘기 때문에'},{'를 기준으로 문자열을 나눠준다.strip 함수를 이용해 문자열 양 끝에 있는 괄호들을 없애준다.','를 기준으로 나눠주고 int형으로 값을 저장하기 위해 map을 이용해 int형으로 변환해주고 리스트로 다시 저장한다.key=len을 이용해서 정렬해준다.# 리스트 반복문 돌면서 answer에 없는 값이면 answer에 추가 \nfor l in s_list:\n for n in l:\n if n not in answer: answer.append(n)\nreturn answeranswer에 append 해준다.def solution(s):\n answer = []\n s_list = s.split('},{') # '},{' 기준으로 문자열 나눔\n for i in range(len(s_list)):\n s_list[i] = s_list[i].strip('{''}') # 문자열 양 끝마다 필요없는 괄호 제거\n s_list[i] = list(map(int, s_list[i].split(','))) # ','를 기준으로 나누고 int로 변환해서 리스트 저장\n s_list.sort(key=len) # 길이 순서로 오름차순 정렬\n # 리스트 반복문 돌면서 answer에 없는 값이면 answer에 추가 \n for l in s_list:\n for n in l:\n if n not in answer: answer.append(n)\n return answer튜플 원소 순서가 부분집합 크기 작은 것부터 중복되는 값을 포함 안 하면서 순서대로인 것을 찾고, 이에 맞게 문자열을 파싱하면서 구현했다.
\n앞부분 테스트케이스들은 빠르게 처리되는데 뒷부분 테스트케이스들은 실행 시간이 급격히 늘어나는 걸 보니 더 효율적인 방법이 있을 것 같다,,
https://programmers.co.kr/learn/courses/30/lessons/64061
\n게임개발자인 “죠르디”는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다.
\n“죠르디”는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다.
게임 화면은 “1 x 1” 크기의 칸들로 이루어진 “N x N” 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 “5 x 5” 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 “1 x 1” 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데, 이때 바구니의 가장 아래 칸부터 인형이 순서대로 쌓이게 됩니다. 다음 그림은 [1번, 5번, 3번] 위치에서 순서대로 인형을 집어 올려 바구니에 담은 모습입니다.
\n