-
문제 설명 주인공이 1 → K → X 로 가는데 걸리는 최소 시간을 계산하는 프로그램을 작성하시오. 입력 조건 → 첫째 줄에 전체 회사의 개수 N과 경로의 개수 M이 공백으로 구분되어 차례대로 주어진다. (1
문제 설명 N가지 종류의 화폐가 있을 때, 이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 한다. 이때 각 화폐는 몇 개라도 사용할 수 있고, 사용한 화폐의 구성은 같지만 순서만 다른 것은 같은 경우로 구분한다. 입력 조건- 첫째 줄에 N, M이 주어진다. (1
문제 설명 가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 이 바닥을 1x2의 덮개, 2x1의 덮개, 2x2의 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하시오. 입력조건- 첫째 줄에 N이 주어진다. (1
문제 설명 여러 개의 식량창고가 존재하고, 식량창고는 일직선으로 이어져 있다. 서로 인접한 식량창고가 공격받으면 바로 알아챌 수 있기 때문에 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 한다. 식량창고 N개에 대한 정보가 주어졌을 때 얻을 수 있는 식량의 최대값을 구하는 프로그램을 작성하시오. 입력 조건 - 첫째 줄에 식량창고의 개수 N이 주어진다. (3