분류 전체보기128 [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. [JAVA 35] 1316. 그룹 단어 체커 1316. 그룹 단어 체커 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB1722159195075537 53.724 % 문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않.. 2024. 9. 23. 이전 1 ··· 8 9 10 11 12 13 14 ··· 22 다음
