이동식 저장소

문제 출처: 코딩테스트 연습 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 신규 아이디 추천 주어진 문자열을 규칙에 맞게 변형하는 문제이다. 문제만 잘 읽으면 어렵지 않게 구현할 수 있다. 주어지는 문자열의 길이가 최대 $1,000$이므로 시간복잡도에 크게 신경쓰지 않고 문제를 풀어도 된다. 사실 코딩테스트가 다 그렇다. 메뉴 리뉴얼 대충 읽으면 헷갈리기 쉬운 문제. 가장 많이 주문된 조합의 메뉴를 골라야 하는 문제이다. 이때 조합의 길이는 $l \in orders$이고, 조합에서 2번 이상 주문된 메뉴 중 가장 많이 주문된 메뉴를 모두 골라야 한다. 어렵지 않게 풀이를 생각할 수 있다. $\forall..