백준 방향 비순환 그래프

    [백준, BOJ 20119] 클레어와 물약 (java)
    Problem Solving/BOJ

    [백준, BOJ 20119] 클레어와 물약 (java)

    https://www.acmicpc.net/problem/20119메모리: 148,628 KB , 시간: 1,356 ms사용 알고리즘: 방향 비순환 그래프, 그래프 이론, 그래프 탐색, 위상 정렬기존의 위상 정렬은앞서 실행되어야 하는 노드들의 목록이 하나였는데,이 문제에서는 하나의 물약을 만들 수 있는 레시피들이 여러 개가 있을 수 있다.이를 고려해주어야 해서 좀 까다로운 문제인 것 같다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedRe..

    [백준, BOJ 2637] 장난감 조립 (java)
    Problem Solving

    [백준, BOJ 2637] 장난감 조립 (java)

    https://www.acmicpc.net/problem/2637 2637번: 장난감 조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 메모리: 15,928 KB , 시간: 148 ms 사용 알고리즘: 방향 비순환 그래프, 다이나믹 프로그래밍, 그래프 이론 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class ..

    [백준, BOJ 14676] 영우는 사기꾼? (java)
    Problem Solving/BOJ

    [백준, BOJ 14676] 영우는 사기꾼? (java)

    https://www.acmicpc.net/problem/14676 14676번: 영우는 사기꾼? 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 건물 종류의 개수 N, 건물 사이 관계의 개수 M, 영우의 게임 정보의 개수 K가 주어진다.(1 ≤ N, M, K ≤ 100,000) 다음 줄부터 M줄에 걸쳐 www.acmicpc.net 메모리: 73,964 KB , 시간: 568 ms 사용 알고리즘: 방향 비순환 그래프, 그래프 이론, 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main ..

    [백준, BOJ 2623] 음악프로그램 (java)
    Problem Solving/BOJ

    [백준, BOJ 2623] 음악프로그램 (java)

    https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 메모리: 15,112 KB , 시간: 164 ms 사용 알고리즘: 방향 비순환 그래프, 그래프 이론, 위상 정렬 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; imp..

    [백준, BOJ 14567] 선수과목 (Prerequisite) (java)
    Problem Solving/BOJ

    [백준, BOJ 14567] 선수과목 (Prerequisite) (java)

    https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 메모리: 126,016 KB , 시간: 580 ms 사용 알고리즘: 방향 비순환 그래프, 다이나믹 프로그래밍, 그래프 이론, 위상 정렬 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int N; static ArrayList preSubject; static int[] p..

티스토리툴바