반응형
문제
https://programmers.co.kr/learn/courses/30/lessons/72411
코딩테스트 연습 - 메뉴 리뉴얼
레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서
programmers.co.kr
접근방법
1) 접근 사고
n의 범위를 확인하고 완전탐색 + 구현으로 구현하면 된다고 생각하여 문제를 구현했습니다. 그러나 테스트 케이스를 다 통과했지만 반례를 찾지 못하여 다시 재구현했습니다. 백트래킹을 활용해서 모든 조합을 구해주는 방법으로 접근하였습니다. 조합 중에 course에 들어있는 값으로 이루어진 조합의 사이즈 중 가장 큰 사이즈를 기억하는 배열 cnt를 활용해 string으로 이루어진 board에 모든 조합을 넣어주었습니다.
2) 시간 복잡도
O(N^2)
3) 실수
4) PS
처음에 구현한거 왜 안되는지 모르겠음...
정답코드
실패한 코드
반응형
'프로그래머스' 카테고리의 다른 글
| level3_광고삽입(2021 KAKAO BLIND RECRUITMENT).cpp (0) | 2021.10.08 |
|---|---|
| level3_합승택시요금(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.08 |
| level2_순위검색(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.07 |
| level1_신규 아이디추천(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.06 |
| 퍼즐 조각 채우기 (0) | 2021.08.31 |