Problem Solving

Problem Solving

    [백준, BOJ 4659] 비밀번호 발음하기 (java)

    https://www.acmicpc.net/problem/4659메모리: 14,040 KB , 시간: 100 ms사용 알고리즘: 구현, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.List;public class Main { // 모음 static List vowels = Arrays.asList('a', 'e', 'i', 'o', 'u'); public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputSt..

    [백준, BOJ 2631] 줄세우기 (java)

    https://www.acmicpc.net/problem/2631메모리: 14,132 KB , 시간: 100 ms사용 알고리즘: 다이나믹 프로그래밍, 최장 증가 부분 수열(LIS)import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;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()..

    [프로그래머스, 298515] 잡은 물고기 중 가장 큰 물고기의 길이 구하기 (mysql)

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

    [백준, BOJ 10431] 줄세우기 (java)

    https://www.acmicpc.net/problem/10431메모리: 18,840 KB , 시간: 180 ms사용 알고리즘: 구현, 시뮬레이션, 정렬, 이분 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new Input..

    [프로그래머스, 42577] 전화번호 목록 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 258 MB, 시간: 378.52 ms사용 알고리즘: 해시import java.util.*;class Solution { public boolean solution(String[] phone_book) { // 이전 번호를 담아둠 Set set = new HashSet(); for(int i = 0; i

    [프로그래머스, 42584] 주식가격 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 77.3 MB, 시간: 29.81 ms사용 알고리즘: 스택import java.util.*;class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; // {prices, index} Deque stack = new ArrayDe..

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

    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)

    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)

    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