1로 만들기 2 java1 [백준 12852번 1로 만들기 2] 오늘의 문제는 " 1로 만들기 2 "이다. #고민의 흐름처음엔 무조건 완전탐색! 이번 문제는 DP문제임을 알고 풀이를 시작했다.그래서 어떤 방식으로 문제풀이를 할지 고민했었다.그 결과 DP배열을 만들어주고 1부터 최선(최소)의 값을 채워나가면 되겠다고 생각하였다.dp [1] = 1; 을 기본으로 설정해 주고, 2부터 N까지 조건에 맞게 이전 값을 참고하고가장 최소인 값 + 1을 해당 dp[i]에 대입하였다. 코드는 다음과 같다.( 코드가 너무 커보인다면 "Ctrl + 스크롤 내리기" 하면 잘 보여요! )( 초기화는 "Ctrl + 0" / 다시 확대는 "Ctrl + 스크롤 올리기" ) import java.util.*;import java.io.*;public class Main { static .. 2024. 9. 4. 이전 1 다음
