TIL
[TIL] 2021.09.17
오늘 한 일 프로그래머스 N으로 표현 코테 간단정리 Dynamic Programming 문제풀이 프로그래머스 N으로 표현 문제이다. 1. 주어진 숫자 N 을 이용하여 number 를 만들어야하며 2. N 을 사용한 횟수가 가장 적은 값을 리턴한다. 3. 최솟값이 8보다 크면 -1 을 리턴한다 처음에 접근이 힘들어서 문제를 20번은 읽어본 듯 하다. N 을 4번 사용한 경우 -> N 1개 (+, -, *, /) N 3개 -> N 2개 (+, -, *, /) N 2개 -> N 3개 (+, -, *, /) N 1개 -> N 4개 (NNNN) 이 주석 부분이 핵심이다. 결국 N 이 4번 나와야되니 괄호건 N 을 붙인 숫자건 모든 경우의 수가 나올 수 있다. N(1) 연산자 N(3) N(2) 연산자 N(2) N(..
2021. 9. 18. 01:01
최근댓글