# DP

730개의 포스트

[Baekjoon] 12852. 1로 만들기 2

문제 링크그래프 탐색다이나믹 프로그래밍실버 1아래의 연산들을 사용하여 입력 N을 1로 만드는 최소 연산 횟수 + 중간 숫자들(경로) 구하기X -1X가 2로 나누어 떨어지면 2로 나누기X가 3으로 나누어 떨어지면 3으로 나누기최소 연산 횟수를 구하는 문제이기 때문에 BF

약 15시간 전
·
0개의 댓글
post-thumbnail

[알고리즘] LeetCode - Maximum Product Subarray

Example 1:Input: nums = 2,3,-2,4Output: 6Explanation: 2,3 has the largest product 6.Example 2:Input: nums = -2,0,-1Output: 0Explanation: The result ca

3일 전
·
0개의 댓글