우당탕탕 개발일지

문제 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 입출력 예 풀이 동적계획법(DP) 사용 2차원 배열 dp 값 설정 dp의 원소 값 중 가장 큰 값 출력 최종 코드 public static int solution(int[][] triangle) { System.out.println("정수 삼각형"); int len = triangle.length; // 1. dp 초기화 int[][] dp = new int[len][len]; dp[0][0] = triangle[0][0]; // 1-1. 첫번째 요소 초기화 [i][0] for (int i = 1; i

문제 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값 구하기 입출력 예 풀이 1. Map 초기화 1차 시도 1) Map 초기화 -> For 문 사용 2) 초기화한 Key값에 대한 개수를 설정 -> 이중 For문 사용 결과 : 시간 초과로 인한 실패 2차 시도 Map로 초기화 map.getOrDefault(Key, DefaultValue) Key : map에서 값을 가져올 Key 값 DefaultValue : 지정된 키가 존재하지 않을 경우, 해당 값으로 초기화 => 지정된 키가 존재하지 않을 경우, 두번쨰 매개변수를 통해 초기화하고 그렇지 않을 경우 해당 Value 반환 최종 코드 import java.util.HashMap; import java.util.ArrayList; import jav..

2024.03.04 1일차 백엔드 개발자로 성장하기 위한 첫 걸음