본문 바로가기
백준 동적계획법 - 1904번 : 01타일 https://www.acmicpc.net/problem/1904 import java.io.*; import java.util.*; public class Main { public static int[] memo = new int[1000001]; public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); int a = Integer.parseInt(st.nextToken()); memo[1] = 1; memo[2] = 2.. 2022. 2. 16.
백준 동적계획법 - 9184번 : 신나는 함수 실행 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static int[][][] memo = new int[101][101][101]; public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamR.. 2022. 2. 16.
백준 동적계획법 - 1003번 : 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int[] fivoarr; static int[] fivocnt0; static int[] fivocnt1; public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; s.. 2022. 2. 16.
백준 백트래킹 - 14889번 : 스타트와 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int[][] score; static int ans = Integer.MAX_VALUE; static int gap = '1'-1; public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader.. 2022. 2. 16.

티스토리툴바