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튜플 원소 순서가 부분집합 크기 작은 것부터 중복되는 값을 포함 안 하면서 순서대로인 것을 찾고, 이에 맞게 문자열을 파싱하면서 구현했다.\n
\n'},{' 기준으로 문자열 나눔
\n','를 기준으로 split하면 괄호 안의 ',' 기준으로도 같이 나뉘기 때문에
\n닫는 괄호와 여는 괄호를 포함한 '},{'를 기준으로 문자열을 나눠준다.
\n먼저, 필요없는 괄호를 제거하기 위해 strip 함수를 이용해 문자열 양 끝에 있는 괄호들을 없애준다.
\n다음으로 ','를 기준으로 나눠주고 int형으로 값을 저장하기 위해 map을 이용해 int형으로 변환해주고 리스트로 다시 저장한다.
\n길이 순서로 정렬해야지 제대로 된 튜플 답을 편하게 구할 수 있기 때문에 key=len을 이용해서 정렬해준다.# 리스트 반복문 돌면서 answer에 없는 값이면 answer에 추가 \nfor l in s_list:\n for n in l:\n if n not in answer: answer.append(n)\nreturn answer\n
\n
\n튜플에 값이 중복되지 않게 넣어야 되기 때문에 조건문을 통해 확인하고 answer에 append 해준다.
\n🧩 Code
\n전체 코드 확인
\ndef 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📝 Review
\n
\n앞부분 테스트케이스들은 빠르게 처리되는데 뒷부분 테스트케이스들은 실행 시간이 급격히 늘어나는 걸 보니 더 효율적인 방법이 있을 것 같다,,