C언어 6제] 2021년 한국정보올림피아드 1차대회 초등부 2. 나누기
출처 : 반크 카드뉴스 문제] N개의 정수 수열 A1, A2,..., AN이 주어진다. 수열을 각각이 연속된 네 부분으로 나누려고 한다. 단, 각 부분은 최소 하나의 수를 포함해야 한다. 또 각 부분의 합은 모두 같아야 한다. 즉 어떤 i, j, k(1≤i＜j＜k＜N)에 대해서 [A1,...,Ai], [Ai+1,...,Aj], [Aj+1,...Ak], [Ak+1,...AN]으로 나눈다. 예를 들어 주어진 수열이 4, -1, 2, 1, -3, 1, 2, 2, 1, 3이라고 하자. 이 수열을 아래과 같이 나누면 각 부분의 합이 달라서 허용되는 형태가 아니다. [4, -1, 2], [1, -3, 1, 2], [2, 1], [3] 아래와 같이 나눈 경우 각 부분의 합이 모두 같다. [4, -1], [2, 1],..
2021. 9. 14.
C# 23제] C# 프로그램 입문 CHAPTER 3. p150 3.9 (10) 거스름돈 최소 개수를 구하는 프로그램을 작성하시오.
출처 : 반크 카드뉴스 문제] 1원, 5원, 10원, 50원, 100원, 500원 짜리 동전을 충분히 갖고 있는 상점이 있다. 고객이 1000원 미만의 물건을 사고 1000원 짜리 돈을 냈을 때 거스름돈을 동전의 개수가 최소가 되도록 계산하는 C# 프로그램을 작성하시오. 참고풀이] using System; using System.Collections.Generic; using System.Text; namespace Chapter3 { class P150_3_9_10 { public static void Main(string[] args) { int[] don = { 500, 100, 50, 10, 5, 1 };//동전금액 int[] change = new int[6];//동전금액의 개수를 넣을 변수 i..
2021. 8. 31.
