전체 글

전체 글

    [프로그래머스, 144854] 조건에 맞는 도서와 저자 리스트 출력하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 144854] 조건에 맞는 도서와 저자 리스트 출력하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/144854 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT b.book_id, a.author_name, date_format(published_date, '%Y-%m-%d') as published_date FROM book as b LEFT JOIN author as a ON b.author_id = a.author_id WHERE category = '경제' ORDER BY published_date

    [백준, BOJ 5557] 1학년 (java)
    Problem Solving/BOJ

    [백준, BOJ 5557] 1학년 (java)

    https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 메모리: 14,300 KB , 시간: 128 ms 사용 알고리즘: 다이나믹 프로그래밍 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Main { public static void main(St..

    [백준, BOJ 1414] 불우이웃돕기 (java)
    Problem Solving/BOJ

    [백준, BOJ 1414] 불우이웃돕기 (java)

    https://www.acmicpc.net/problem/1414 1414번: 불우이웃돕기 첫째 줄에 컴퓨터의 개수 N이 주어진다. 둘째 줄부터 랜선의 길이가 주어진다. i번째 줄의 j번째 문자가 0인 경우는 컴퓨터 i와 컴퓨터 j를 연결하는 랜선이 없음을 의미한다. 그 외의 경우는 랜선 www.acmicpc.net 메모리: 14,388 KB , 시간: 136 ms 사용 알고리즘: 그래프 이론, 최소 스패닝 트리, 문자열 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { static int[] parent; public static void mai..

    [백준, BOJ 16434] 드래곤 앤 던전 (java)
    Problem Solving/BOJ

    [백준, BOJ 16434] 드래곤 앤 던전 (java)

    https://www.acmicpc.net/problem/16434 16434번: 드래곤 앤 던전 첫 번째 줄에 방의 개수 N (1 ≤ N ≤ 123,456) 과 용사의 초기 공격력 HATK (1 ≤ HATK ≤ 1,000,000) 가 주어집니다. i+1번째 줄엔 i번째 방의 정보를 나타내는 세개의 정수 ti, ai, hi (ti ∈ {1, 2}, 1 www.acmicpc.net 메모리: 54,296 KB , 시간: 712 ms 사용 알고리즘: 이분 탐색, 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N; stat..

    백준, BOJ 14657] 준오는 최종인재야!! (java)
    Problem Solving/BOJ

    백준, BOJ 14657] 준오는 최종인재야!! (java)

    https://www.acmicpc.net/problem/14657 14657번: 준오는 최종인재야!! 첫째 줄에 문제의 수 N, 하루 풀이 시간 T가 주어진다. (2 ≤ N ≤ 50,000, 1 ≤ T ≤ 100,000) 이후 둘째 줄 부터 N-1개의 줄에 걸쳐 각 줄마다 A, B, C가 주어진다. (1 ≤ A, B ≤ N, 1 ≤ C ≤ 1,000) A와 B는 www.acmicpc.net 메모리: 53,340 KB , 시간: 712 ms 사용 알고리즘: 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static..

    [백준, BOJ 1174] 줄어드는 수 (java)
    Problem Solving/BOJ

    [백준, BOJ 1174] 줄어드는 수 (java)

    https://www.acmicpc.net/problem/1174 1174번: 줄어드는 수 음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다. N번째로 작은 줄어드는 www.acmicpc.net 메모리: 14,228 KB , 시간: 132 ms 사용 알고리즘: 백트래킹, 브루트포스 알고리즘 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { public static void main(String[] args) throws Ex..

    [백준, BOJ 10423] 전기가 부족해 (java)
    Problem Solving/BOJ

    [백준, BOJ 10423] 전기가 부족해 (java)

    https://www.acmicpc.net/problem/10423 10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net 메모리: 47,436 KB , 시간: 560 ms 사용 알고리즘: 그래프 이론, 최소 스패닝 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class ..

    [백준, BOJ 12757] 전설의 JBNU (java)
    Problem Solving/BOJ

    [백준, BOJ 12757] 전설의 JBNU (java)

    https://www.acmicpc.net/problem/12757 12757번: 전설의 JBNU 첫 줄에는 초기 데이터의 개수인 \(N(1 \le N \le 100,000)\) 과 명령 횟수인 \(M(1 \le M \le 100,000)\), 가장 근접한 Key까지의 거리의 제한인 \(K(1 \le K \le 10,000)\)가 주어진다. 입력의 둘째 줄부터 N개의 줄에 www.acmicpc.net 메모리: 91,236 KB , 시간: 988 ms 사용 알고리즘: 자료 구조 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.TreeMap; publ..

    [백준, 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..

티스토리툴바