본문 바로가기

알고리즘96

[JAVA66] 16234. 인구이동 16234. 인구이동 (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초512 MB 75602 32262 18928 39.406 % 문제N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다.오늘부터 인구 이동이 시작되는 날이다.인구 이동은 하루 동안 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다.국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루 동안 연다.위의 조건에 의해 열어야하는.. 2024. 10. 29.
[MYSQL 47] 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기 (LEVEL3) USED_GOODS_BOARD와 USED_GOODS_FILE 테이블조회수가 가장 높은 중고거래 게시물 첨부파일 경로를 조회 (기본적인 파일경로는 /home/grep/src/ 이며, 게시글 ID를 기준으로 디렉토리가 구분되고, 파일이름은 파일 ID, 파일 이름, 파일 확장자로 구성)정렬 FILE ID 내림차순조회수가 가장 높은 게시물은 하나만 존재 정답 코드SELECT CONCAT('/home/grep/src/', B.BOARD_ID, '/', FILE_ID, FILE_NAME, FILE_EXT) AS FILE_PATHFROM USED_GOODS_BOARD B JOIN USED_GOODS_FILE F ON B.BOARD_ID = F.B.. 2024. 10. 28.
[JAVA65] 4963. 섬의개수 4963. 섬의개수 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB748103818627381 49.865 % 문제정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오.한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다.입력입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다.둘째 줄부터 h개 줄에는 지도가 주어진다. 1.. 2024. 10. 28.
[MYSQL 46] 자동차 평균 대여 기간 구하기 자동차 평균 대여 기간 구하기 (LEVEL2) 평균 대여 기간이 7일 이상인 자동차자동차 ID와 평균 대여 기간(컬럼명: AVERAGE_DURATION) 리스트를 출력(평균 대여 기간은 소수점 두번째 자리에서 반올림)정렬 평균 대여 기간 내림차순, 자동차 ID 내림차순 정답 코드SELECT CAR_ID, ROUND(AVG(DATEDIFF(END_DATE, START_DATE) + 1), 1) AS AVERAGE_DURATIONFROM CAR_RENTAL_COMPANY_RENTAL_HISTORYGROUP BY CAR_IDHAVING AVERAGE_DURATION >= 7ORDER BY AVERAGE_DURATION DESC, CAR_ID DESCMEMO날짜 차이는 별도의 명령어를 사용해야 함 DATEDIF.. 2024. 10. 27.
[JAVA64] 2294. 동전2 2294. 동전2 (G5)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB802552501717756 30.095 % 문제n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.입력첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다. 출력 첫째 줄에 사용한 동전의 최소 개수를 출력한다. 불가능한 경우에는 -1을 출력한다. summary합 K 만들 때 사용되는 동전 최소.. 2024. 10. 27.
[MYSQL 45] 조건에 부합하는 중고거래 상태 조회하기 조건에 부합하는 중고거래 상태 조회하기 (LEVEL2) 2022년 10월 5일에 등록된 중고거래 게시물의 게시글 ID, 작성자 ID, 게시글 제목, 가격, 거래상태를 조회거래상태가 SALE 이면 판매중, RESERVED이면 예약중, DONE이면 거래완료 분류하여 출력 정렬 게시글 ID 내림차순정답 코드SELECT BOARD_ID, WRITER_ID, TITLE, PRICE, CASE STATUS WHEN 'SALE' THEN '판매중' WHEN 'DONE' THEN '거래완료' WHEN 'RESERVED' THEN '예약중' END AS STATUSFROM USED_GOODS_BOARDWHERE CREATED_DATE = '2022-10.. 2024. 10. 26.