백준 그리디 알고리즘

    [백준, BOJ 1515] 수 이어 쓰기 (java)
    Problem Solving/BOJ

    [백준, BOJ 1515] 수 이어 쓰기 (java)

    https://www.acmicpc.net/problem/1515메모리: 14,212 KB , 시간: 110 ms사용 알고리즘: 브루트포스 알고리즘, 그리디 알고리즘, 구현, 문자열, 자료 구조import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String N..

    [백준, BOJ 13305] 주유소 (java)
    Problem Solving/BOJ

    [백준, BOJ 13305] 주유소 (java)

    https://www.acmicpc.net/problem/13305메모리: 35,432 KB , 시간: 384 ms사용 알고리즘: 그리디 알고리즘import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(b..

    [백준, BOJ 2217] 로프 (java)
    Problem Solving/BOJ

    [백준, BOJ 2217] 로프 (java)

    https://www.acmicpc.net/problem/2217메모리: 26,824  KB , 시간: 280 ms사용 알고리즘: 그리디 알고리즘, 수학, 정렬 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[]..

    [백준, BOJ 1439] 뒤집기 (java)
    Problem Solving/BOJ

    [백준, BOJ 1439] 뒤집기 (java)

    https://www.acmicpc.net/problem/1439메모리: 14,200 KB , 시간: 100 ms사용 알고리즘: 그리디 알고리즘, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String S = br.readLine(); int count0 = 0; // 0 덩어리 개수 int count1 = 0..

    [백준, BOJ 16971] 배열 B의 값 (java)
    Problem Solving/BOJ

    [백준, BOJ 16971] 배열 B의 값 (java)

    https://www.acmicpc.net/problem/16971메모리: 80,416 KB , 시간: 544 ms사용 알고리즘: 그리디 알고리즘, 수학import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { /** * A의 네 모서리(A[0][0], A[0][M - 1], A[N - 1][0], A[N - 1][M - 1])는 * B를 구하기 위해 1번 씩만 사용된다. * * A의 0번 행, N - 1번 행, 0번 열, M - 1번 열에 속한 원소들 중 * 네 모서리가 아닌 원소들은 * B를 구하기 위해 2..

    [백준, BOJ 10162] 전자레인지 (java)
    Problem Solving/BOJ

    [백준, BOJ 10162] 전자레인지 (java)

    https://www.acmicpc.net/problem/10162메모리: 14,272 KB , 시간: 104 ms사용 알고리즘: 그리디 알고리즘, 구현, 수학import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); if(T % 10 != 0) { // T초를 맞출 수 ..

    [백준, BOJ 1092] 배 (java)
    Problem Solving/BOJ

    [백준, BOJ 1092] 배 (java)

    https://www.acmicpc.net/problem/1092메모리: 16,204 KB , 시간: 156 ms사용 알고리즘: 그리디 알고리즘, 정렬import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

    [백준, BOJ 2812] 크게 만들기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2812] 크게 만들기 (java)

    https://www.acmicpc.net/problem/2812메모리: 40,472 KB , 시간: 392 ms사용 알고리즘: 자료 구조, 그리디 알고리즘, 스택import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Deque;import java.util.LinkedList;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

    [백준, BOJ 1045] 도로 (java)
    Problem Solving/BOJ

    [백준, BOJ 1045] 도로 (java)

    https://www.acmicpc.net/problem/1045메모리: 16,000 KB , 시간: 152 ms사용 알고리즘: 그래프 이론, 그리디 알고리즘, 최소 스패닝 트리import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int[] parent; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(ne..

    [백준, BOJ 20543] 폭탄 던지는 태영이 (java)
    Problem Solving/BOJ

    [백준, BOJ 20543] 폭탄 던지는 태영이 (java)

    https://www.acmicpc.net/problem/20543 20543번: 폭탄 던지는 태영이 시험을 망친 태영이가 인하대학교에 폭탄을 던진다! 인하대학교는 N×N 크기의 정사각형 모양의 땅이다. 인하대학교의 모든 땅은 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c) www.acmicpc.net 메모리: 376,240 KB , 시간: 1580 ms 사용 알고리즘: 누적 합, 그리디 알고리즘 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) thro..

티스토리툴바