본문 바로가기

전체 글127

[백준] Gold V. 동전 2 https://www.acmicpc.net/problem/2294 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 (추가 시간 없음)128 MB75632233361661229.902%문제n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.입력첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다.출력첫째 줄에 사용한 동전의 최소 개수를 출력한다. 불가능한 경우에는 -1을 출력한.. 2024. 6. 26.
[백준] Gold V. 동전 1 https://www.acmicpc.net/problem/2293 시간 제한메모리 제한제출정답맞힌 사람정답 비율0.5 초 (추가 시간 없음)4 MB66085312772385947.364%문제n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다.사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다.입력첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다.출력첫째 줄에 경우의 수를 출력한다. 경우의 수는 231.. 2024. 6. 26.
AWS 프리티어 기간 중 과금될 때 짧은 결론: 로드 밸런서 설정할 때 4개의 가용 영역을 선택하여 추가적인 Public IP가 생겨 과금이 일어남.    AWS 프리티어를 프로젝트에 사용하고, 한달이 채 지나지 않았는데 거의 12000원에 가까운 금액이 과금되었다. 아무리 2월부터 IPv4주소에 대해서 과금을 한다고 해도 이정도일리는 없는데... 싶어서 뜯어보았다. 우선, 첫번째로 VPC에 대한 요금이 엄청나왔다. 두번째로 S3 요금이 제일 많이 나왔다.  IPv4가 시간당 0.005달러를 쓰고 1289 시간이 사용되어서 6.45달러가 부과되었다.   S3도 찾아보니 기가당 0.025달러가 부과되는데, 32기가를 써서 0.81달러가 부과되었다. 뭔가 생각보다 더 부과되고 있는거 같은데 원인을 찾을 수 없어서 아마존에 문의를 해봤다.I s.. 2024. 6. 26.
[프로그래머스] Lv.3 정수 삼각형 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다.삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solutio.. 2024. 6. 25.

티스토리툴바