728x90 반응형 BOJ8 2022.02.19 [백준] (python 파이썬) 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이 동전을 coins에 담고 내림차순으로 배열한다. 이유는 필요한 최소 개수이기 때문에 큰 동전부터 계산해야하기 때문이다. coins배열을 for문을 돌려 큰 동전부터 k//i를 해서 몫을 구한다. 여기서 나오는 몫은 해당 코인의 필요한 개수이다. 그리고 나머지를 k에 대입한다. 1 2 3 4 5 6 7 8 9 10 11 12 13.. 2022. 2. 19. 2022.02.15 [백준] (python 파이썬) 모두의 마블 https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 풀이 이 문제는 의도만 파악하면 아주 쉬운 문제이다. 왜냐하면 두 카드를 덧붙일때, 두 카드의 레벨의 합만큼 골드를 얻게 되고 합성된 카드의 레벨은 합성되기 전 레벨이 높은 카드와 같습니다. 여기에서 잘 생각해보면 카드 중 레벨이 가장 높은 카드를 찾아서 그 카드와 모두 더해주면 최대값을 얻을 수 있다. 그래서 코드에는 우선 카드가 들어있는 arr에서 최대값을 찾고 이 최대값을 for문을 돌려 모든.. 2022. 2. 15. 2022.01.18 [백준] C# N 찍기 문제 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 예제 입력 1 복사 5 예제 출력 1 복사 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 11 12 13 using System; using System.Text; class AA{ static void Main(){ int a=int.Parse(Console.ReadLine()); StringBuilder sb = new StringBuilder(); for(int i=1;i 2022. 1. 18. 2022.01.18 [백준] C# 합 문제 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다. 출력 1부터 n까지 합을 출력한다. 예제 입력 1 복사 3 예제 출력 1 복사 6 1 2 3 4 5 6 7 8 9 10 11 using System; class AA{ static void Main(){ int a=int.Parse(Console.ReadLine()); int sum=0; for(int i=1;i 2022. 1. 18. 이전 1 2 다음 728x90 반응형
