전체 글

전체 글

    [백준, BOJ 2058] 원자의 에너지 (java)
    Problem Solving/BOJ

    [백준, BOJ 2058] 원자의 에너지 (java)

    https://www.acmicpc.net/problem/2058메모리: 16,212 KB , 시간: 140 ms사용 알고리즘: 다이나믹 프로그래밍, 트리에서의 다이나믹 프로그래밍, 트리이 문제는 구현보다 문제 자체를 이해하는 게 더 어려웠다. 문제를 간단히 정리하면,원자의 에너지 상태 = 노드라고 보고'어떤 에너지 상태(A)에서 다른 에너지 상태(B)로 변할 수 있는 방법은 한 가지뿐'이라는 문장으로어떤 노드(A)에서 다른 노드(B)로 갈 수 있는 방법이 하나뿐인 트리 문제라는 것을 알 수 있다. 어떤 노드(A) 값에서 어떤 양성자를 더하거나 빼서 다른 노드(B) 값이 나온다면 두 노드는 서로 연결되어 있다.A 노드에서 모든 양성자의 값을 더하거나 빼 본다.A 노드에서 양성자 값을 더하거나 뺀 값이 다..

    [프로그래머스, 59046] 루시와 엘라 찾기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 59046] 루시와 엘라 찾기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/59046 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT animal_id, name, sex_upon_intakeFROM animal_insWHERE name in ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty')

    [프로그래머스, 157341] 대여 기록이 존재하는 자동차 리스트 구하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 157341] 대여 기록이 존재하는 자동차 리스트 구하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/157341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT car_idFROM car_rental_company_carWHERE car_type = '세단'AND car_id IN ( SELECT car_id FROM car_rental_company_rental_history WHERE start_date >= '2022-10-01' AND start_date

    [백준, BOJ 13424] 비밀 모임 (java)
    Problem Solving/BOJ

    [백준, BOJ 13424] 비밀 모임 (java)

    https://www.acmicpc.net/problem/13424메모리: 38,680 KB , 시간: 444 ms사용 알고리즘: 플로이드-워셜, 그래프 이론, 최단 경로N의 최대가 500 이하인 100이기 때문에 플로이드 워셜을 이용해 풀었다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static final int MAX = 10_000_000; public static void main(String[] args) throws Excepti..

    [백준, BOJ 20168] 골목 대장 호석 - 기능성 (java)
    Problem Solving/BOJ

    [백준, BOJ 20168] 골목 대장 호석 - 기능성 (java)

    https://www.acmicpc.net/problem/20168메모리: 14,232 KB , 시간: 108 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로양방향 통행이니 무한 루프에 빠지지 않게 visited 배열로 체크를 했다.A에서 i로 오는 방법이 여러 가지가 있을 수 있는데,visited 배열을 확인하여 이전에 확인한 방법보다 최대 비용이 작을 때나, 총 비용이 작을 경우에만 i에서 B로 가는 방법을 다시 확인해준다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.PriorityQueue;import java.util.StringTokeniz..

    [프로그래머스, 59045] 보호소에서 중성화한 동물 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 59045] 보호소에서 중성화한 동물 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/59045 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT ai.animal_id, ai.animal_type, ai.nameFROM animal_ins AS aiLEFT JOIN animal_outs AS ao ON ai.animal_id = ao.animal_idWHERE ai.sex_upon_intake like 'Intact%' AND (ao.sex_upon_outcome = 'Neutered Male' OR ao.sex_upon_ou..

    [프로그래머스, 131113] 조건별로 분류하여 주문상태 출력하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 131113] 조건별로 분류하여 주문상태 출력하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/131113 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT order_id, product_id, DATE_FORMAT(out_date, '%Y-%m-%d') as out_date, CASE WHEN out_date '2022-05-01' THEN '출고대기' ELSE '출고미정' END AS '출고여부'FROM food_orderORDER BY order_id

    [프로그래머스, 59411] 오랜 기간 보호한 동물(2) (mysql)
    Problem Solving/Programmers

    [프로그래머스, 59411] 오랜 기간 보호한 동물(2) (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/59411 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT ai.animal_id, ai.nameFROM animal_ins AS aiLEFT JOIN animal_outs AS ao ON ai.animal_id = ao.animal_idORDER BY (ao.datetime - ai.datetime) DESC LIMIT 2;

    [백준, BOJ 2022] 사다리 (java)
    Problem Solving/BOJ

    [백준, BOJ 2022] 사다리 (java)

    https://www.acmicpc.net/problem/2022메모리: 14,576 KB , 시간: 112 ms사용 알고리즘: 이분 탐색, 수학, 피타고라스 정리수학 공식이 적용되는 것 같은데, 적절한 공식이 떠오르지 않아 블로그를 참고했다. 공식을 대입하여, 이분 탐색으로 두 건물 사이의 거리를 오차 범위 이내에 오도록 하는 값을 찾으면 된다.이분 탐색 시작 시에 값의 범위는 0 ~ Math.min(x, y)인데, 두 건물 사이의 거리가 사다리의 길이보다 길 수는 없기 때문이다.res가 c보다 높은 곳에 위치한다면, 가운데 값을 크게 해야 더 낮은 res를 구할 수 있기 때문에 이분 탐색의 왼쪽 값을 변경해 주고res가 c보다 낮은 곳에 위치한다면, 가운데 값을 낮게 해야 더 높은 res를 구할 수 ..

    [프로그래머스, 214289] 에어컨 (java)
    Problem Solving/Programmers

    [프로그래머스, 214289] 에어컨 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/214289# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 130 MB, 시간: 139.39 ms사용 알고리즘: 다이나믹 프로그래밍 n - 1분에서 에어컨을 끄거나, 희망 온도를 올리거나 내리거나, 희망 온도를 유지했을 때 나올 수 있는 모든 경우를 구하여 n분에서 발생할 수 있는 모든 경우를 구하는 방식으로 풀었다.import java.util.*;class Solution { static int temp; static int ..

티스토리툴바