목록2096 (1)

갱스터하우스

[Java] 백준 2096.내려가기

➡️문제 링크https://www.acmicpc.net/problem/2096 💡아이디어DP현재의 선택은 이전의 선택의 영향을 받는 걸 보고 DP로 접근해야겠다고 생각했다. ✏️문제 풀이1. DP - 성공 처음에 DP 크기를 [N][N]로해서 메모리초과가 났다. 문제를 다시 읽어보니 N*3이어서 이 부분 수정하니 통과!import java.io.*;import java.util.*;/* * 현재 값은 이전값 영향 받음 -> dp로 접근해보자 * */public class Main { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub BufferedReader br = new B..
코테 문제/백준 2026. 3. 10. 17:09
이전 Prev 1 Next 다음