전체 글

전체 글

    [백준, BOJ 17490] 일감호에 다리 놓기 (java)
    Problem Solving/BOJ

    [백준, BOJ 17490] 일감호에 다리 놓기 (java)

    https://www.acmicpc.net/problem/17490 17490번: 일감호에 다리 놓기 2번, 4번, 5번 강의동과 와우도를 연결하면 가지고 있는 돌 내에서 징검다리를 완성할 수 있다. 이 때, 어떤 한 강의동에서 다른 모든 강의동으로 가는 길이 존재한다. www.acmicpc.net 메모리: 373,380 KB , 시간: 1,816 ms 사용 알고리즘: 자료 구조, 그래프 이론, 그리디 알고리즘, 최소 스패닝 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer;..

    [백준, BOJ 9007] 카누 선수 (java)
    Problem Solving/BOJ

    [백준, BOJ 9007] 카누 선수 (java)

    https://www.acmicpc.net/problem/9007 9007번: 카누 선수 이 문제에서는 입력은 표준 입력을 사용한다. 입력의 첫 줄에는 T개의 테스트 케이스가 주어진다. 각 테스트 케이스에는 두 개의 정수 k와 n이 주어지며, k( 1 ≤ k ≤ 40,000,000)는 보트의 특정 값 그 www.acmicpc.net 메모리: 240,896 KB , 시간: 3,980 ms 사용 알고리즘: 이분 탐색, 중간에서 만나기, 정렬 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static ..

    [프로그래머스, 144855] 별 도서 판매량 집계하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 144855] 별 도서 판매량 집계하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/144855 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT category, SUM(sales) as total_sales FROM book INNER JOIN book_sales ON book.book_id = book_sales.book_id WHERE sales_date LIKE '2022-01%' GROUP BY category ORDER BY category

    [백준, BOJ 11437] LCA (java)
    Problem Solving/BOJ

    [백준, BOJ 11437] LCA (java)

    https://www.acmicpc.net/problem/11437 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 메모리: 47,624 KB , 시간: 1,276 ms 사용 알고리즘: 그래프 이론, 최소 공통 조상, 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static ArrayL..

    [프로그래머스, 151137] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 151137] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/151137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT car_type, COUNT(car_id) as cars FROM car_rental_company_car WHERE options like '%통풍시트%' OR options like '%열선시트%' OR options like '%가죽시트%' GROUP BY car_type ORDER BY car_type

    [백준, BOJ 2637] 장난감 조립 (java)
    Problem Solving

    [백준, BOJ 2637] 장난감 조립 (java)

    https://www.acmicpc.net/problem/2637 2637번: 장난감 조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 메모리: 15,928 KB , 시간: 148 ms 사용 알고리즘: 방향 비순환 그래프, 다이나믹 프로그래밍, 그래프 이론 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class ..

    [프로그래머스, 132201] 12세 이하인 여자 환자 목록 출력하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 132201] 12세 이하인 여자 환자 목록 출력하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/132201 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT pt_name, pt_no, gend_cd, age, CASE WHEN tlno IS NULL THEN 'NONE' ELSE tlno END as tlno FROM patient WHERE age

    [프로그래머스, 133024] 인기있는 아이스크림 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 133024] 인기있는 아이스크림 (mysql)

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

    [백준, BOJ 2406] 안정적인 네트워크 (java)
    Problem Solving/BOJ

    [백준, BOJ 2406] 안정적인 네트워크 (java)

    https://www.acmicpc.net/problem/2406 2406번: 안정적인 네트워크 첫째 줄에 두 정수 n(1 ≤ n ≤ 1,000), m(0 ≤ m ≤ 10,000)이 주어진다. n은 컴퓨터의 개수이며, m은 연결되어 있는 지사 컴퓨터들의 쌍의 개수이다. 다음 m개의 줄에는 두 정수 x, y가 주어진다. 이는 서 www.acmicpc.net 메모리: 104,684 KB , 시간: 1,136 ms 사용 알고리즘: 그래프 이론, 최소 스패닝 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.PriorityQueue; import java.uti..

    [프로그래머스, 59412] 입양 시각 구하기(1) (mysql)
    Problem Solving/Programmers

    [프로그래머스, 59412] 입양 시각 구하기(1) (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/59412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT date_format(datetime, '%H') as HOUR, count(animal_id) as COUNT FROM animal_outs GROUP BY HOUR HAVING HOUR >= 9 and HOUR

티스토리툴바