바위 뚫는중

https://school.programmers.co.kr/learn/courses/30/lessons/87946?language=python3 풀이 순열? Permutation 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 혹은 나열하는 것 위 문제에서 던전의 길이가 최대 8이하로 주어지므로 최대 8! 의 경우의수가 있음 from itertools import permutations 순열을 활용하여 모든 경우의 수를 구한다! from itertools import permutations def solution(k, dungeons): answer = -1 for p in permutations(dungeons, len(dungeons)): hp = k #현재 체력 cnt = 0 #..

문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한 사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 입출력 예 numbers return [6, 10, ..

문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니다. a..

피보나치 함수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.25 초 (추가 시간 없음) 128 MB 201363 60885 47960 32.716% 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonac..

인기있는 아이스크림 Lv1 select flavor from first_half order by total_order desc, shipment_id asc 과일로 만든 아이스크림 고르기 Lv1 SELECT I.FLAVOR FROM FIRST_HALF AS F LEFT JOIN ICECREAM_INFO AS I ON F.FLAVOR = I.FLAVOR WHERE F.TOTAL_ORDER > 3000 and I.INGREDIENT_TYPE = 'fruit_based' ORDER BY F.TOTAL_ORDER DESC 강원도에 위치한 생산공장 목록 출력하기 Lv1 SELECT FACTORY_ID, FACTORY_NAME, ADDRESS FROM FOOD_FACTORY WHERE ADDRESS LIKE '강원..

String, Date 쪽은 생소한 함수가 많은 것 같으니 풀면서 다 외워버리기 🔪 자동차 평균 대여 기간 구하기 Lv2 날짜 차이 구하는 함수 : DATEDIFF(끝나는 날짜, 시작하는 날짜) + 1 ROUND를 활용하여 반올림 할 자릿수 써주기 (소수 두번째 자리 반올림 → 소수 첫째자리까지만 나타냄) -- 코드를 입력하세요 SELECT CAR_ID, ROUND(AVG(DATEDIFF(END_DATE,START_DATE)+1),1) AS AVERAGE_DURATION FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY GROUP BY CAR_ID HAVING AVG (DATEDIFF(END_DATE,START_DATE)+1) >= 7 ORDER BY AVERAGE_DURATION D..

특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 Lv4 너무 어렵다.. 익숙해지자 큰 조건들을 미리 정리해두고 JOIN! 대여금액 할인율 적용 & 시작날과 종료날을 고려해서 not in으로 서브쿼리 두기 일일 대여금액에 discount_rate을 적용하고 30일을 곱해준다 → 정수이므로 round로 나타내기 2022년 11월 1일부터 2022년 11월 30일까지 대여 가능해야 하므로 대여가 끝나는 날이 2022-11-01을 넘고 대여가 시작하는 날이 2022-11-30 전인 경우를 모두 제외해야한다 SELECT C.CAR_ID, C.CAR_TYPE, ROUND(((C.DAILY_FEE) * (100-P.DISCOUNT_RATE))/100 *30) AS FEE FROM CAR_RENTAL_COMPAN..

연결 요소의 개수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 3 초 512 MB 111997 50560 33264 42.197% 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 풀이 DFS n, m = map(int, input().split()) graph = [[]for i in range(n+1)] for ..

문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수..

카테고리 별 도서 판매량 집계하기 Lv3 -- 코드를 입력하세요 SELECT B.CATEGORY, SUM(BS.SALES) AS TOTAL_SALES FROM BOOK B JOIN BOOK_SALES BS ON B.BOOK_ID = BS.BOOK_ID WHERE BS.SALES_DATE LIKE '2022-01-%' GROUP BY B.CATEGORY ORDER BY B.CATEGORY 즐겨찾기가 가장 많은 식당 정보 출력하기 Lv3 select food_type, rest_id, rest_name, favorites from rest_info where (food_type, favorites) in ( select food_type, max(favorites) from rest_info group by..