본문 바로가기

문제 풀이118

[JAVA49] 1541. 잃어버린 괄호 1541. 잃어버린 괄호 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB 95458 52515 40936 54.401 %문제세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.입력첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.. 2024. 10. 8.
[JAVA46] 3079. 입국심사 3079. 입국심사 (G5)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB2941858023796 23.678 % 문제상근이와 친구들은 오스트레일리아로 여행을 떠났다. 상근이와 친구들은 총 M명이고, 지금 공항에서 한 줄로 서서 입국심사를 기다리고 있다. 입국심사대는 총 N개가 있다. 각 입국심사관이 심사를 하는데 걸리는 시간은 사람마다 모두 다르다. k번 심사대에 앉아있는 심사관이 한 명을 심사를 하는데 드는 시간은 Tk이다.가장 처음에 모든 심사대는 비어있고, 심사를 할 준비를 모두 끝냈다. 상근이와 친구들은 비행기 하나를 전세내고 놀러갔기 때문에, 지금 심사를 기다리고 있는 사람은 모두 상근이와 친구들이다. 한 심사대에서는 한 번에 한 사람만 심사를 할 수 있다. 가장 앞에 서 있는 .. 2024. 10. 7.
[MYSQL 31] 업그레이드 할 수 없는 아이템 구하기 업그레이드 할 수 없는 아이템 구하기 (LEVEL3)  더 이상 업그레이드할 수 없는 아이템 출력 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY) 조회 정렬 아이템 ID 내림차순 정답 코드SELECT ITEM_ID, ITEM_NAME, RARITYFROM ITEM_INFOWHERE ITEM_ID NOT IN (SELECT DISTINCT I.ITEM_ID FROM ITEM_INFO I JOIN ITEM_TREE T ON I.ITEM_ID = T.PARENT_ITEM_ID)ORDER BY ITEM_ID DESCMEMO중복제거 DISTINCT 2024. 10. 3.
[JAVA45] 1018. 체스판 다시 칠하기 1018. 체스판 다시 칠하기 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB 133814 66850 53393 49.972 % 문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보.. 2024. 10. 3.
[MYSQL 30] 고양이와 개는 몇 마리 있을까 고양이와 개는 몇 마리 있을까 (LEVEL2)  동물 보호소에 들어온 동물 중 고양이와 개가 각각 몇 마리인지 조회고양이를 개보다 먼저 조회정답 코드SELECT ANIMAL_TYPE, count(*) as countFROM ANIMAL_INSGROUP BY ANIMAL_TYPEORDER BY ANIMAL_TYPE 2024. 10. 2.
[JAVA44] 1238. 파티 1238. 파티 (G3)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB532972737118327 48.736 % 문제N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다.각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다.이 도로들은 단방향이기 때문에 아마 그들이 오고 가는 길이 다를지도 모른다. N명의 학생들 중 오고 가는데 가장 많은 시간을 소비하는 학생은 누구일지 구하여라.. 2024. 10. 2.