MungGu Story

안녕하세요. 오늘은 Softeer 최근 대회 예선문제인 1번문제, 비밀메뉴의 cpp문제풀이를 기록해보겠습니다. 해당 문제는 예선 1번문제로 쉬운편에 속하는 문제였는데요. O(N)의 시간복잡도로 풀 수 있는 문제일것 같은데, 제가 제출한 O(N) 시간복잡도 코드가 테스트케이스 1개가 계속 틀려서... 이번 포스팅에서는 O(N*M) 복잡도의 풀이를 공유해보겠습니다. Softeer 대회 예선문제, 비밀메뉴 문제 개요 Softeer 제한시간 : C/C++/Java/JS/Python(1초)| 메모리 제한 : 1024MB 회사 식당에는 전설처럼 전해 내려오는 비밀 메뉴에 대한 소문이 있다. 소문의 내용은 대강 이러하다. 식권 자판기의 버튼을 특정 순서대로 softeer.ai 비밀메뉴 문제의 세부 내용은 위 링크를 ..