메뉴 리뉴얼
[프로그래머스] 메뉴 리뉴얼
[메뉴 리뉴얼] programmers.co.kr/learn/courses/30/lessons/72411 풀고 느낀점 이전부터 조합문제를 많이 풀고 있어서 그런지 생각보다 많이 어렵진 않았습니다. orders 배열로 들어온 문자열 배열에 대해서 나올 수 있는 조합을 구합니다. 예를 들어 1번 손님의 경우 [] [A] [B] [C] [F] [G] [A, B] [A, C] ...... 이렇게 나올 것입니다. 2번, 3번 손님도 마찬가지 입니다. 그리고 course 배열을 순회 돌면서 아까 구한 조합에서 course 개수랑 같은 개수를 가진 조합을 빼냅니다. course 의 값이 2이면, 1번 손님의 경우는 [A, B] [A, C] [A, F] .... 가 됩니다. 그리고 2번 손님, 3번 손님으로도 마찬가지로..
[2021 카카오 블라인드 온라인 코딩 테스트] 메뉴 리뉴얼
[메뉴 리뉴얼] https://programmers.co.kr/learn/courses/30/lessons/72411 풀고 느낀점 어렵다는 느낌이 들었습니다. 문제 길이도 길어서 다 읽는데 시간 투자를 많이 했습니다. 그리고 어떻게 풀어야할지 생각하는 것도 시간이 많이 걸렸습니다. 1시간 30분 정도 걸려서 다 풀고 나 알고리즘 푸는 실력 쫌 는듯? 하고 레벨을 봤는데 2단계였습니다. 이게 프로그래머스에서 2단계에 해당한다는게 믿기지가 않았습니다. 아무래도 이번 생은 틀린 것 같다고 생각했습니다. 멘탈 좀 깨졌는데 계속하다보면 또 실력이 오를 거라고 믿어 의심하지 않습니다. 해당 문제는 모든 손님이 주문한 음식을 조합으로 모든 케이스를 구해서 리스트에 담아 놓았습니다. 그리고 해당 리스트를 완전탐색하면서..