문제

프로그래머스 링크

코딩테스트 연습 - 튜플

풀이과정

  1. 전처리 작업이 첫번째 관건인 문제

    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