의상

처음에 생각했던 풀이 1. 딕셔너리 생성 = "의상의 종류":["의상이름"] 2. 범위 (1...의상의 종류 수) dp 테이블 만들기 3. dp 테이블 결과 반환 이 순서대로 그림을 그리고 규칙을 찾아 dp 테이블을 만들어 해결하려 했었다.. 규칙을 찾고 싶었는데, 감만 오고.. 생각했던 대로 해결되지 않아서 "프로그래머스의 질문하기"를 확인해봤는데 명쾌한 수학적 풀이가 있어서 기록해두고자 한다. 고등학생 때 이 문제를 봤으면 좀 더 빠르게 해결방식을 알아냈을 듯 하다,,ㅎ.ㅎ 해결 방식 의상의 종류 1가지 상의일 경우 반환값 = 상의 개수 (아래부턴 편의상 "개수" 생략) 의상의 종류 2가지 상의, 하의일 경우 반환값 = 상의 + 하의 + 상의 * 하의 의상의 종류 3가지 상의, 하의, 신발일 경우 반..
JINiOS
'의상' 태그의 글 목록