이 작은 깃털이

난이도: 실버4문제준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)출력첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 풀이 기록1. 변수 네이밍N; 코인 종류 수, K: 원하는 금액coin (list) : 코인 종류를 저장할 리스트cnt: 필요한 동전의 개수 2. 알고리즘 먼저 N..

문제Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다.끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격이 주어질 때, 적어도 N개를 사기 위해 필요한 돈의 수를 최소로 하는 프로그램을 작성하시오.입력첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주어진다. 가격은 ..

코데 준비를 시작했다.파이썬으로 문제를 풀 때 가장 많이 걸렸던 것이 '시간초과' 이다. 데이터의 개수 N의 범위와 제한시간에 따라 어느 정도의 시간 복잡도를 예상하고 알고리즘을 설계할 수 있다. 먼저 빅오 표기법에 따른 식과 명칭을 순서대로 정리해보자.빅오 표기법명칭\(O(1)\)상수 시간 (Constant time)\(O(logN)\)로그 시간 (Log time)\(O(N)\)선형 시간\(O(NlogN)\)로그 선형 시간\(O(N^2)\)이차 시간\(O(N^3)\)삼차 시간\(O(2^N)\)지수 시간\(O(N^k)\)다항 시간에 동작하는 알고리즘 일반적으로 코딩 테스트 환경에서는 삼차 시간 을 넘어가면 문제 풀이에서 적용하기 힘들다고 한다.CPU 기반 개인 컴퓨터나 채점용 컴퓨터에서는 연산 횟수가 1..

개발환경 - windows 10 - python 3.9.7 - pytorch 1. Problem RuntimeError: Input type (torch.cuda.FloatTensor) and weight type (torch.FloatTensor) should be the same Input type과 weight type 이 같아야 한다는 Runtime Error 2. Reason GPU 학습 시, model이나 dataset을 GPU 에 할당하지 않았기 때문에 발생합니다. 3. Solution model을 GPU에 올리는 코드 device = torch.device('cuda:0' if torch.cuda.is_available() else 'cpu') model.to(device) dataset을..