프로그래머스 코딩테스트 고득점 Kit의 문제입니다.
https://programmers.co.kr/learn/challenges?tab=algorithm_practice_kit
문제
https://programmers.co.kr/learn/courses/30/lessons/64065
내가 작성한 코드
import re
from collections import Counter
def solution(s):
cnt = Counter()
for num in re.findall("\d+", s):
cnt[num] += 1
return [int(n[0]) for n in cnt.most_common()]
- 튜플
- 중복 원소가 존재하고 순서가 존재
- 집합
- 중복원소도 순서도 없음
- 문제 접근
- 중복이 없는 튜플에 대해 순서가 뒤섞인 집합들로 튜플을 유추
- 이 때, 원소의 개수와 튜플의 순서를 연관지어 볼 수 있도록 입력이 주어짐
- 순서가 뒤섞인 {a1}, {a1, a2}, {a1, a2, a3} ... 로 주어짐 - 개수가 많을 수록 더 앞의 인덱스임을 알 수 있다
다른 사람이 작성한 코드
None
기억해야할 것
- 구현은 간단하지만 규칙을 찾아내는 것이 핵심인 문제였다
'코딩테스트' 카테고리의 다른 글
[프로그래머스][KAKAO_인턴][2019] 호텔 방 배정 (0) | 2021.09.08 |
---|---|
[프로그래머스][KAKAO_인턴][2019] 불량 사용자 (0) | 2021.09.08 |
[프로그래머스][KAKAO_인턴][2020] 크레인 인형뽑기 게임 (0) | 2021.09.08 |
[프로그래머스][KAKAO_인턴][2020] 동굴 탐험 (0) | 2021.09.08 |
[프로그래머스][KAKAO_인턴][2020] 경주로 건설 (0) | 2021.09.08 |