CS/알고리즘
[커뮤러닝/4기] 프로그래머스 3주차 - N으로 표현
N으로 표현 레벨3, 동적계획법 링크 처음으로 직접 풀게 된 DP, 동적계획법 문제입니다. 이전에 뭣모르고 알고리즘 책 부터 사서 읽어 볼 때, 다른 문제는 그래도 어떻게 풀면 되겠구나 싶었는데, 정말 답도 안나오고 모르겠던 유형이 아마 DP가 아니었나 싶습니다. 1. 문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. ㅇ 12 = 5 + 5 + (5 / 5) + (5 / 5) ㅇ 12 = 55 / 5 + 5 / 5 ㅇ 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다.이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solutio..
