[메뉴 리뉴얼] https://programmers.co.kr/learn/courses/30/lessons/72411
풀고 느낀점
어렵다는 느낌이 들었습니다. 문제 길이도 길어서 다 읽는데 시간 투자를 많이 했습니다. 그리고 어떻게 풀어야할지 생각하는 것도 시간이 많이 걸렸습니다. 1시간 30분 정도 걸려서 다 풀고 나 알고리즘 푸는 실력 쫌 는듯? 하고 레벨을 봤는데 2단계였습니다. 이게 프로그래머스에서 2단계에 해당한다는게 믿기지가 않았습니다. 아무래도 이번 생은 틀린 것 같다고 생각했습니다. 멘탈 좀 깨졌는데 계속하다보면 또 실력이 오를 거라고 믿어 의심하지 않습니다.
해당 문제는 모든 손님이 주문한 음식을 조합으로 모든 케이스를 구해서 리스트에 담아 놓았습니다. 그리고 해당 리스트를 완전탐색하면서 Map 자료구조에 코스 요리 수를 key로 잡아서 담아 놓습니다. 그리고 Map에서 하나씩 Count하면서 가장 많은 문자열을 Answer에 담아서 리턴하면 됩니다. 조합을 얼마나 빠르게 구현하느냐가 관건인 것 같았습니다.
'Study with book > Algorithms' 카테고리의 다른 글
| [프로그래머스] 메뉴 리뉴얼 (0) | 2021.04.04 |
|---|---|
| [프로그래머스] 베스트앨범 (0) | 2021.04.02 |
| [프로그래머스] JadenCase 문자열 (0) | 2021.04.02 |
| [프로그래머스] 영어 끝말잇기 (0) | 2021.04.02 |
| [프로그래머스] 해시 > 위장 (0) | 2021.03.30 |
