전체 글

전체 글

    [백준, BOJ 9655] 돌 게임 (java)<img src=">
    Problem Solving/BOJ

    [백준, BOJ 9655] 돌 게임 (java)

    https://www.acmicpc.net/problem/9655메모리: 14,284 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)); int N = Integer.parseInt(br.readLine()); // N이 홀수면 상근이가 이김 if(N % 2..

    [백준, BOJ 18430] 무기 공학 (java)<img src=">
    Problem Solving/BOJ

    [백준, BOJ 18430] 무기 공학 (java)

    https://www.acmicpc.net/problem/18430메모리: 16,180 KB , 시간: 168 ms사용 알고리즘: 백트래킹import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { // 부메랑 모양 static int[][][] boomerang = { {{0, -1}, {1, 0}}, {{-1, 0}, {0, -1}}, {{-1, 0}, {0, 1}}, {{0, 1}, {1, 0}} }; static int N, M; static in..

    [프로그래머스, 59034] 모든 레코드 조회하기 (mysql)<img src=">
    Problem Solving/Programmers

    [프로그래머스, 59034] 모든 레코드 조회하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/59034 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT *FROM animal_insORDER BY animal_id;

    [백준, BOJ 20291] 파일 정리 (java)<img src=">
    Problem Solving/BOJ

    [백준, BOJ 20291] 파일 정리 (java)

    https://www.acmicpc.net/problem/20291메모리: 65,624 KB , 시간: 704 ms사용 알고리즘: 자료 구조, 파싱, 문자열, 트리를 사용한 집합과 맵import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Map;import java.util.TreeMap;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

    [백준, BOJ 20119] 클레어와 물약 (java)<img src=">
    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..

    [프로그래머스, 131123] 즐겨찾기가 가장 많은 식당 정보 출력하기 (mysql)<img src=">
    Problem Solving/Programmers

    [프로그래머스, 131123] 즐겨찾기가 가장 많은 식당 정보 출력하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/131123 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT food_type, rest_id, rest_name, favoritesFROM rest_infoWHERE(food_type, favorites) IN ( SELECT food_type, MAX(favorites) FROM rest_info GROUP BY food_type)ORDER BY food_type DESC;

    [백준, BOJ 1439] 뒤집기 (java)<img src=">
    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 10825] 국영수 (java)
    Problem Solving/BOJ

    [백준, BOJ 10825] 국영수 (java)

    https://www.acmicpc.net/problem/10825메모리: 61,104 KB , 시간: 664 ms사용 알고리즘: 정렬import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static class Student implements Comparable{ String name; int kor; int eng; int math; public Student(String name, int kor, int eng, int math) { ..

    [백준, BOJ 10282] 해킹 (java)
    Problem Solving/BOJ

    [백준, BOJ 10282] 해킹 (java)

    https://www.acmicpc.net/problem/10282메모리: 161,064 KB , 시간: 824 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(S..

    [백준, BOJ 2816] 디지털 티비 (java)
    Problem Solving/BOJ

    [백준, BOJ 2816] 디지털 티비 (java)

    https://www.acmicpc.net/problem/2816메모리: 14,084 KB , 시간: 100 ms사용 알고리즘: 구현import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { static String[] chanel; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); chanel = new Stri..

티스토리툴바