DP

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 28450번 컨벤 데드가 하고싶어요

2024.06.21기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 맵의 (0, 0)에서 (h, w)까지 가는데에 가작 적은 숫자의 합으로 간 뒤 재현이의 은신력이랑 비교하여 출력하는 문제입니다. ※ 여기서 주의할 점헬창 형님들의 눈치력 최대치는 1억이며 최대로 있을 수 있는 형님은 1000000이기 때문에 눈치력을 계산하기 위해서는 long타입을 사용해야 가능합니다. 예제를 통해서 문제에 대한 풀이를 하도록 하겠습니다.// 예제5 51 0 2 0 00 2 0 0 00 0 3 100000000 1000000000 0 100000000 100000000 1000000000 0 100000000 100000000 100000000100000000 ※ 인덱스의 시작은 (0, 0)으..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 11053번 가장 긴 증가하는 부분 수열

2024.05.10기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 다이나믹프로그래밍을 이용하여 풀 수 있는 문제입니다. 수열 A를 저장하는 arr배열과 해당 배열(arr[i])에 해당하는 최대 수열 길이를 저장하는 dp배열을 선언하여 문제에 접근했습니다. 초기에 dp값은 어떤 수가 나와도 자기 자신을 포함하고 있기 때문에 수열의 초기 길이는 1로 잡아줍니다. 현재 받은 값(i)와 현재 보다 작은 값(j)를 비교해 i가 j보다 클 경우를 구합니다.i가 j보다 크다면 그 중 가장 수열의 길이가 긴 dp값을 가져와 +1을 해주면 최대 수열의 길이가 구해지는 코드입니다.  코드import java.io.*;import java.util.*;public class Main { pu..

Coding_Slowly
'DP' 태그의 글 목록 (3 Page)