분류 전체보기127 [백준] Silver I. 쉬운 계단 수 https://www.acmicpc.net/problem/10844 사용 알고리즘 다이나믹 프로그래밍 풀이 1차원 으로 생각해서 틀린 풀이public class Main { static int n; static int [] d = new int[102]; static int [] s = new int[102]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); d[0] = 0; d[.. 2024. 6. 15. [백준] Silver I. 1로 만들기 2 https://www.acmicpc.net/problem/12852 사용 알고리즘다이나믹 프로그래밍 풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n; static int [] d = new int [1000002]; static int[] path = new int[1000002]; public static void main(String[] args) throws IOException { BufferedReader br = new Buff.. 2024. 6. 15. [백준] Silver I. RGB 거리 https://www.acmicpc.net/problem/1149 사용 알고리즘다이나믹 프로그래밍코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int n; static int [] r = new int[1002]; static int [] g = new int[1002]; static int[] b = new int[1002]; static int [][] dp = new int[1002][3]; public static void main(String[] args) throw.. 2024. 6. 14. [프로그래머스] Lv.3 여행 경로 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘DFS백트래킹 풀이import java.util.*;class Solution { static List res = new ArrayList(); static boolean [] visited; public String[] solution(String[][] tickets) { visited = new boolean[tickets.length]; d.. 2024. 6. 11. 이전 1 ··· 10 11 12 13 14 15 16 ··· 32 다음
