Problem Solving

Problem Solving

    [백준, BOJ 15823] 카드 팩 구매하기 (java)
    Problem Solving/BOJ

    [백준, BOJ 15823] 카드 팩 구매하기 (java)

    https://www.acmicpc.net/problem/15823메모리: 36,576 KB , 시간: 368 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(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System..

    [프로그래머스, 293258] 잔챙이 잡은 수 구하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 293258] 잔챙이 잡은 수 구하기 (mysql)

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

    [백준, BOJ 16437] 양 구출 작전 (java)
    Problem Solving/BOJ

    [백준, BOJ 16437] 양 구출 작전 (java)

    https://www.acmicpc.net/problem/16437메모리: 71,792 KB , 시간: 1,092 ms사용 알고리즘: 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { static boolean[] isSheep; static int[] count; static ArrayList> edges; public static void main(String[] args) throws Exception{ Buffe..

    [프로그래머스, 59042] 없어진 기록 찾기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 59042] 없어진 기록 찾기 (mysql)

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

    [프로그래머스, 293257] 물고기 종류 별 잡은 수 구하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 293257] 물고기 종류 별 잡은 수 구하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/293257 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT COUNT(*) AS fish_count, fish_nameFROM fish_info AS fiLEFT JOIN fish_name_info AS fni ON fi.fish_type = fni.fish_typeGROUP BY fish_nameORDER BY fish_count desc

    [백준, BOJ 9655] 돌 게임 (java)
    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)
    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)
    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)
    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)
    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..

티스토리툴바