PS/Programmers
프로그래머스 코딩테스트 연습 : N으로 표현 Java 풀이 (DP 방식)
programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 오랜만에 프로그래머스 문제를 풀었다. 약 1년 전에 풀다가 못 풀겠어서 포기했던 문제인데, 오늘 드디어 풀었다! Solution 1. N과 number 가 같은 경우, 1을 리턴해야 한다. (TC 9번) 2. 최대로 쓸 수 있는 N의 갯수가 8이므로, 1번부터 8번까지 표현할 수 있도록 Integer 를 담는 Set 배열을 9 크기로 만들어준다. 무슨 말이냐면, set[1] => N을 1개 썼을 때 나올 수 있는 숫자들 set[2] => N을 2개 썼을 때 나올 수 있는 숫자들 이라는 말이다. 3. N을 여러개 이어서 붙이는 것, 즉 예시에서는 5를 2개..
2021. 3. 23. 20:43
최근댓글