문제 풀이118 [MYSQL 27] ROOT 아이템 구하기 ROOT 아이템 구하기 (LEVEL2) ROOT 아이템을 찾아 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME)을 출력 정렬은 아이템 ID 오름차순 정답 코드SELECT T.ITEM_ID, ITEM_NAMEFROM ITEM_TREE T LEFT JOIN ITEM_INFO I ON T.ITEM_ID = I.ITEM_IDWHERE PARENT_ITEM_ID IS NULL ORDER BY ITEM_ID MEMO문제를 읽고 ROOT 아이템은 PARENT_ITEM_ID 가 NULL 이라는 것을 유추해야 하는 문제 (문제 이해력) 2024. 9. 26. [JAVA 38] 11724. 연결 요소의 개수 11724. 연결 요소의 개수 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율3 초512 MB1430886453542409 42.069 %문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다.출력첫째 줄에 연결 요소의 개수를 출력한다.summary연결되어 있는 묶음 총 몇개인지 계산 같은 간선은 한 번만 주어짐 strategy유니온 파인 활용 각 정점의 부모 노드를 가리킨다... 2024. 9. 26. [MYSQL 26] 입양 시각 구하기 (1) 입양 시각 구하기 (1) (LEVEL2) 09:00부터 19:59까지, 각 시간대별로 입양이 몇 건이나 발생했는지 조회하 정렬은 시간대 순 정답 코드SELECT HOUR(DATETIME) AS HOUR, count(*) AS COUNTFROM ANIMAL_OUTSGROUP BY HOURHAVING HOUR > 8 AND HOUR MEMOwhere 에서 조건문을 걸어도 됨SELECT HOUR(DATETIME) AS HOUR, count(*) AS COUNTFROM ANIMAL_OUTSWHERE HOUR(DATETIME) > 8 AND HOUR(DATETIME) 2024. 9. 25. [JAVA 37] 10844. 쉬운 계단 수 10844. 쉬운 계단 수 (S1)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB 154771 50291 36781 30.884 % 문제45656이란 수를 보자.이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다.입력첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다.출력첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다summary길이가 N인 계단 수가 총 몇 개 있는지 구하기 계단수란 인접한 모든 자리 차이가 1인 계단 strategyDP 활용 (N 이 최대 100 이라서 완전 탐색 X) 계단 길이.. 2024. 9. 25. [MYSQL 24] 연도별 대장균 크기의 편차 구하기 연도별 대장균 크기의 편차 구하기 (LEVEL2) 분화된 연도(YEAR), 분화된 연도별 대장균 크기의 편차(YEAR_DEV), 대장균 개체의 ID(ID) 를 출력하는 SQL 문을 작성분화된 연도별 대장균 크기의 편차는 분화된 연도별 가장 큰 대장균의 크기 - 각 대장균의 크기 정렬 연도에 오름차순, 대장균 크기의 편차 오름차순정답 코드SELECT YEAR, YEAR_COLONY - SIZE_OF_COLONY AS YEAR_DEV, IDFROM ECOLI_DATA E JOIN (SELECT YEAR(DIFFERENTIATION_DATE) YEAR, MAX(SIZE_OF_COLONY) YEAR_COLONY FROM ECOLI_DATA .. 2024. 9. 24. [JAVA 36] 1922. 네트워크 연결 1922. 네트워크 연결 (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB384372489616015 64.948 % 문제도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.)그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을 것이다. 이제 각 컴퓨터를 연결하는데 필요한 .. 2024. 9. 24. 이전 1 ··· 7 8 9 10 11 12 13 ··· 20 다음
