다이나믹프로그래밍1 [프로그래머스] N으로 표현 Java 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42895 문제 요약 더보기 백준 아니고 프로그래머스라서 패스 입력 더보기 백준 아니고 프로그래머스라서 패스 출력 더보기 백준 아니고 프로그래머스라서 패스 접근법 DP를 쓰면 쉽게 풀 수 있는 문제. 물론 난 너무 어렵게 생각하다가 구글링 해서 풀었다. 근데 사실상 말이 DP지, 브루트포스에 가깝다. x개의 N으로 만들 수 있는 숫자를 전부 만들어서, 주어진 number와 동일한지 확인을 해야하기 때문이다. 그래서 DP가 아닌건가? 하고 좀 고민을 하다가, 문제에 최솟값이 8보다 크면 -1을 return 합니다. 라는 조건을 보고, DP로 숫자를 전부 만드는 방식이 맞는 것 같다고 확신했다. 숫자가 겁나.. 2022. 3. 18. 이전 1 다음