본문 바로가기
Algorithm/Programmers

[2019 카카오 기출] 튜플(JAVA)

by BAYABA 2021. 4. 26.

programmers.co.kr/learn/courses/30/lessons/64065


튜플을 나타내는 LIST가 주어졌을 때

숫자가 많이 등장할 수록 튜플 리스트 안에서 인덱스가 낮은 숫자입니다.

 

예를 들어 나타내고자 하는 튜플이 {2, 1, 3, 4} 라면

{2},{2,1},{2,1,3},{2,1,3,4}으로 나타낼 수 있고 이 LIST에서

2는 총 4번 나오고, 1은 3번, 3은 2번, 4는 1번 나옵니다.

 

그래서 이 규칙을 이용하여 문자열 내에 많이 등장한 횟수를 카운팅하고

많이 나온 숫자부터 나오도록 내림차순 정렬해주면 됩니다.


코드: github.com/cotchan/algorithm/blob/main/java/PROGRAMMERS/PG64065.java