다이나믹프로그래밍

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[BJ1446] 지름길
백준 - 지름길 문제 링크 https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 문제 입출력 2 100 10 60 40 50 90 20 80 문제 풀이 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.ut..
→2022.12.16
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[BJ1003] 피보나치 함수
백준 - 피보나치 함수 문제 링크 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 입출력 3 0 1 3 1 0 0 1 1 2 문제 풀이 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; public class Main { static int ans0, ans1, T, N; static int[] zeros, ones; public static void main(String[] args) throws Exceptio..
→2022.12.16

• 이전
• 1
• 다음