-
[프로그래머스] 튜플알고리즘 2023. 6. 29. 11:32728x90
1. 문제
https://school.programmers.co.kr/learn/courses/30/lessons/64065
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
2. 접근
1. 이 문제는 튜플 문제인데, 읽어보면 s에서 나오느 숫자들의 갯수를 세어서 많은 순으로 내림차순을 만들면 된다
2. {, }, ',' 를 replace로 치환해주고, 나오는 갯수를 dict에 넣어준다
3. dict에 있는 값들을 value 기준으로 정렬해준다
4. 문자열을 숫자로 바꿔서 return 해주면 된다!
3. 풀이
def solution(s): ans = [] dic ={} s = s.replace('{','') s = s.replace('}','') s = list(s.split(',')) for i in s: if i not in dic: dic[i] = 1 else: dic[i] += 1 for data in sorted(dic,key=lambda x:dic[x], reverse=True): ans.append(int(data)) return ans
'알고리즘' 카테고리의 다른 글
[프로그래머스] 의상 (0) 2023.07.08 [프로그래머스] 전화번호 목록 (0) 2023.06.29 [프로그래머스] 점프와 순간 이동 (0) 2023.06.29 [프로그래머스] 영어 끝말잇기 (0) 2023.06.28 [프로그래머스] 프로세스 (0) 2023.06.28