[BOJ] 공유기 설치 - 2110 (G4)
시간 제한 메모리 제한 2 초 128 MB 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, …, xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은...
시간 제한 메모리 제한 2 초 128 MB 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, …, xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은...
문제 업그레이드 할 수 없는 아이템 구하기 풀이 코드 ```sql WITH null_item as (SELECT t1.item_id FROM item_tree as t1 LEFT JOIN item_tree as t2 ON t1.item_id = t2.parent_item_id WHERE t2...
문제 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 풀이 코드 ```sql SELECT car_type, COUNT(car_id) as cars FROM car_rental_company_car WHERE options REGEXP ‘통풍시트|열선시트|가죽시트’ GROUP BY car_type ORDER BY car_type – WHERE...
시간 제한 메모리 제한 2 초 128 MB 문제 숌은 짐을 챙겨서 박스에 넣으려고 한다. 책은 탑 모양으로 쌓여있다. 위에서부터 책을 차례대로 박스에 넣는다. 박스의 무게 제한이 정해져 있어서, 무게 제한을 초과하지 않으면서 최대한 책을 넣으려고 한다. 입력 첫째 줄에 ...
시간 제한 메모리 제한 2 초 512 MB 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 0이 아닌 경우에는 칸에 쓰여 있는 수가 ...
시간 제한 메모리 제한 5 초 256 MB 문제 해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해킹하려고 한다. 이 회사의 컴퓨터는...
시간 제한 메모리 제한 2 초 128 MB 문제 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야...
시간 제한 메모리 제한 2 초 128 MB 문제 일정한 간격으로 벽이 설치되어 있는 방이 있다. 이 방의 크기는 N×N이며 일부 칸에는 사람들이 이미 누워있다. 방은 다음과 같이 주어진다. .는 아무도 없는 빈 칸 X는 누워있는 사람 또는 벽 이때, 연속해서 ...
시간 제한 메모리 제한 2 초 512 MB 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때...
시간 제한 메모리 제한 2 초 512 MB 문제 N개의 수로 이루어진 수열 A₁, A₂, …, Aₙ이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수...