재오니소스의 저장공간

  • 홈
  • 방명록

2293 1

[Algorithm/C] BOJ.2293 동전 1

문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. (각각의 동전은 몇 개라도 사용할 수 있다.) 입력 첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 경우의 수는 2^31보다 작다. 예제 입력 복사 3 10 1 2 5 예제 출력 복사 10 출처: #define _CRT_SECURE_NO_WARNINGS #include int main(int argc, char* argv[]) {int n, k;int value[101] = { 0, }; //동전의 가치int..

Computer Science/Algorithm 2018.02.05
1
더보기
  • 분류 전체보기 (88)
    • 초보 조사의 조행기 (1)
    • 프로 지갑전사의 맛집탐방 (2)
    • 반려묘 (2)
      • Marron (2)
    • Electrical & Electronic Eng.. (4)
      • Communication (4)
    • Computer Science (73)
      • Algorithm (73)

Tag

Algorithm, 통신, C, 오일러, BOJ, 프로젝트오일러, 재오니소스, Greedy, 최소공배수, 백준, 그리디, 코딩, 아날로그, 프로그래밍, 신호, 알고리즘, DP, 1dp, 통신공학, 배열,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 안녕하세요

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 더피 The.P 너에게 주는 요리

티스토리툴바