분류 전체보기

    [백준, BOJ 19535] ㄷㄷㄷㅈ (java)
    Problem Solving/BOJ

    [백준, BOJ 19535] ㄷㄷㄷㅈ (java)

    https://www.acmicpc.net/problem/19535 19535번: ㄷㄷㄷㅈ 첫 번째 줄에 주어진 트리가 D-트리라면 D, G-트리라면 G, DUDUDUNGA-트리라면 DUDUDUNGA를 출력한다. www.acmicpc.net 메모리: 88,744 KB , 시간: 516 ms 사용 알고리즘: 조합론, 수학, 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { /** * 처음 문제를 해결할 때, * 모든 정점들 중 꼭 하나의 간선으로 이어져있는 정점들이 아니더라도 * 임의의 정점 4개를 뽑아서 * 뽑은 정점들 중 하나의 정점에서..

    [백준, BOJ 3665] 최종 순위 (java)
    Problem Solving/BOJ

    [백준, BOJ 3665] 최종 순위 (java)

    https://www.acmicpc.net/problem/3665 3665번: 최종 순위 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에 www.acmicpc.net 메모리: 36,928 KB , 시간: 424 ms 사용 알고리즘: 방향 비순환 그래프, 그래프 이론, 위상 정렬 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.S..

    [백준, BOJ 18223] 민준이와 마산 그리고 건우 (java)
    Problem Solving/BOJ

    [백준, BOJ 18223] 민준이와 마산 그리고 건우 (java)

    https://www.acmicpc.net/problem/18223 18223번: 민준이와 마산 그리고 건우 입력의 첫 번째 줄에 정점의 개수 V와 간선의 개수 E, 그리고 건우가 위치한 정점 P가 주어진다. (2 ≤ V ≤ 5,000, 1 ≤ E ≤ 10,000, 1 ≤ P ≤ V) 두 번째 줄부터 E개의 줄에 걸쳐 각 간선의 정보 www.acmicpc.net 메모리: 21,820 KB , 시간: 280 ms 사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util...

    [백준, BOJ 9084] 동전 (java)
    Problem Solving/BOJ

    [백준, BOJ 9084] 동전 (java)

    https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 메모리: 20,308 KB , 시간: 192 ms 사용 알고리즘: 다이나믹 프로그래밍, 배낭 문제 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) t..

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

    [백준, BOJ 2900] 프로그램 (java)

    https://www.acmicpc.net/problem/2900 2900번: 프로그램 창영이가 에러를 찾기 위해서 디버깅을 하고 있다. 이 프로그램은 크기가 N이고 0으로 채워져있는 배열을 a를 만들고, 아래 something 함수를 호출한다. void something(int jump) { int i = 0; while (i < N) { a[i] www.acmicpc.net 메모리: 323,728 KB , 시간: 1,760 ms 사용 알고리즘: 수학, 정수론, 누적 합 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public..

    [백준, BOJ 1944] 복제 로봇 (java)
    Problem Solving/BOJ

    [백준, BOJ 1944] 복제 로봇 (java)

    https://www.acmicpc.net/problem/1944 1944번: 복제 로봇 첫째 줄에 미로의 크기 N(4 ≤ N ≤ 50)과 열쇠의 개수 M(1 ≤ M ≤ 250) 이 공백을 사이에 두고 주어진다. 그리고 둘째 줄부터 N+1째 줄까지 미로의 정보가 주어진다. 미로는 1과 0, 그리고 S와 K로 주어 www.acmicpc.net 메모리: 54,700 KB , 시간: 376 ms 사용 알고리즘: 너비 우선 탐색, 그래프 이론, 그래프 탐색, 최소 스패닝 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int N, M; static char..

    [백준, BOJ 17951] 흩날리는 시험지 속에서 내 평점이 느껴진거야 (java)
    Programming Language/Java

    [백준, BOJ 17951] 흩날리는 시험지 속에서 내 평점이 느껴진거야 (java)

    https://www.acmicpc.net/problem/17951 17951번: 흩날리는 시험지 속에서 내 평점이 느껴진거야 시험지를 12, 7, 19, 20과 17, 14, 9, 10 으로 나누면 맞은 문제 개수의 합의 최소는 50이다. www.acmicpc.net 메모리: 22,880 KB , 시간: 288 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 ..

    [백준, BOJ 12896] 스크루지 민호 (java)
    Problem Solving/BOJ

    [백준, BOJ 12896] 스크루지 민호 (java)

    https://www.acmicpc.net/problem/12896 12896번: 스크루지 민호 구두쇠로 유명한 스크루지 민호가 다스리는 천나라가 있다. 천나라에는 N 개의 도시들이 있는데 각각의 도시들 사이에는 양방향 도로로 이어져 있다. 민호는 도시를 세울 때 최소한의 비용만을 www.acmicpc.net 메모리: 62,004 KB , 시간: 532 ms 사용 알고리즘: 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { private static ArrayList edges; private static boolea..

    [프로그래머스, 131533] 상품 별 오프라인 매출 구하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 131533] 상품 별 오프라인 매출 구하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/131533 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT product_code, sum(sales_amount * price) as sales FROM offline_sale as os left join product as p on os.product_id = p.product_id GROUP BY product_code ORDER BY sales desc, product_code

    [백준, BOJ 19566] 수열의 구간 평균 (java)
    Problem Solving/BOJ

    [백준, BOJ 19566] 수열의 구간 평균 (java)

    https://www.acmicpc.net/problem/19566 19566번: 수열의 구간 평균 길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$이 주어진다. 구간에 있는 모든 수들의 평균이 정확히 $K$인 구간의 개수를 구해 보자. www.acmicpc.net 메모리: 59,976 KB , 시간: 564 ms 사용 알고리즘: 자료 구조, 누적 합 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; public class Main { public static void main(S..

티스토리툴바