프로그래머스 링크
전처리 작업이 첫번째 관건인 문제
split으로 일일이 전처리 해줄수도 있고, 정규표현식을 사용해서 한번에 할 수도 있음
#정규표현식
s = s.lstrip('{').rstrip('}').split('},{')
카카오는 앞문제에 파싱하는게 자주 나와서 정규표현식을 잘 숙지하면 빠르게 풀 수 있을듯
그리고 input이 문자열인지 리스트인지 잘 확인해서 파싱이 필요한지 그냥 입력값 그대로 사용할 수 있는지 확인하는 작업이 필요함
2-1. O(n^2)으로 푸는 방법: visited 체크
input 값이 순서대로 되어있지 않기 때문에 visited를 체크해서 차집합해주어야함
def solution(s):
#입력값 전처리하기
s = s[2:-2]
s = s.split("},{")
#전치리 작업 + length 정보 들어있는 리스트 만들기
lenlist = []
for i in range(len(s)):
s[i] = s[i].split(",")
s[i] = list(map(int, s[i]))
lenlist.append(len(s[i]))
#answer 빈리스트로 초기화 []
answer = [0 for m in range(len(lenlist))]
#visited 로 방문 숫자 표시
visited = []
for k in range(len(lenlist)):
order = k + 1
index = lenlist.index(order)
#visited에 있는거 다 빼고 남는 하나를 answer에 넣어줌
target = [x for x in s[index] if x not in visited]
input = target[-1]
visited.append(input)
answer[k] = input
return answer
2-2 더 빠른 O(nlogn)으로 푸는 방법: 튜플 각각 합을 이용해서 풀기
def solution(s):
#입력값 전처리하기
s = s[2:-2]
s = s.split("},{")
total = []
answer = []
for i in range(len(s)):
#전처리해주기
s[i] = s[i].split(",")
s[i] = list(map(int, s[i]))
#각 튜플 합 계산
total.append(sum(s[i]))
#튜플합 정렬
total = sorted(total)
#정렬된 합 j번째에서 j-1번째 값 빼면 현재 값이 나옴
for j in range(len(total)):
if j == 0:
answer.append(total[j])
else:
answer.append(total[j]-total[j-1])
return answer