전체 글242 [백준] 28017: 게임을 클리어하자 - JAVA https://www.acmicpc.net/problem/28017 풀이dp문제이다. 이전 회차의 무기 선택이 현재 회차의 선택에 영향을 미친다. 이전 회차까지의 최솟값을 구해놓고 최솟값에 현재 회차의 선택을 더해준다. 현재 선택한 무기가 이전 회차에서 선택한 무기와 같다면 그 다음 최솟값을 구하여 더해준다. 메모리: 36792KB시간: 652ms언어: Java 11import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syst.. 2024. 5. 11. [백준] 20869: 김밥천국의 계단 - JAVA https://www.acmicpc.net/problem/28069 풀이bfs와 dp로 접근할 수 있는 문제. bfs메모리: 57612KB시간: 204ms언어: Java 11import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.n.. 2024. 5. 11. 이전 1 ··· 22 23 24 25 다음