- 오늘의 학습 키워드 : 벨만-포드 알고리즘 [문제 이름 : 웜홀 (백준 1865, G3)]문제 url : https://www.acmicpc.net/problem/1865내가 작성한 코드는 아래와 같다.import java.io.*;import java.util.*;public class Main { static final long INF = Long.MAX_VALUE; static List edges; static int N, M, W; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...

- 오늘의 학습 키워드 : 플로이드-워샬 알고리즘 [문제 이름 : 회장뽑기 (백준 2660, G5)] 문제 url : https://www.acmicpc.net/problem/2660 내가 작성한 코드는 아래와 같다.import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[][] graph = new int[n + 1][n + 1]; // 무한대 값으로 초..

- 오늘의 학습 키워드 : BFS [문제 이름 : 케빈 베이컨의 6단계 법칙 (백준 1389, S1)] 문제 url : https://www.acmicpc.net/problem/1389 내가 작성한 코드는 아래와 같다.import java.util.*; import java.io.*; class Main { static ArrayList[] list; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = I..

- 오늘의 학습 키워드 : 플로이드-와샬 알고리즘[문제 이름 : 경로 찾기 (백준 11403, S1)]문제 url : https://www.acmicpc.net/problem/11403내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { static ArrayList[] A; static int num; static int[][] answer; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

- 오늘의 학습 키워드 : dp[문제 이름 : 코딩 테스트 공부 (프로그래머스 118668, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/118668내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(int alp, int cop, int[][] problems) { int maxAlp = 0, maxCop = 0; for(int[] problem: problems) { maxAlp = Math.max(maxAlp, problem[0]); maxCop = ..

- 오늘의 학습 키워드 : dp[문제 이름 : 도둑질 (프로그래머스 42897, Lv 4)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/42897내가 작성한 코드는 아래와 같다.class Solution { public int solution(int[] money) {// int answer = Integer.MIN_VALUE;// int len = money.length;// for(int i=0; i= money.length) break;// else if(i==0 && j == money.length-1) {// ..