문제 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제이해 fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. fibonacci(0)은 0을 출력하고, 0을 리턴한다. fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다. 첫 번째 호출한 fibonacci(1)은 1을..
문제 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제이해 한 컴퓨터가 웜바이러스에 걸리리면 그 컴퓨터와 연결되어있는 네트워크 상의 모든 컴퓨터가 감염되게 된다. 컴퓨터와 네트워크는 그래프의 형식으로 주어질 때 웜바이스에 걸리게 되는 컴퓨터의 수 구하는 문제이다. 입력 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에..
문제 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제이해 양수에 + 와 -만 이용한 식이 주어진다. 이 때 식에 괄호를 작성하여 식의 최솟값을 만드는 프로그램을 만들어야 한다 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다 식 출력 첫째 ..
문제 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제이해 잡화점에서 물건을 살 때 1000원을 내고 거스름돈을 받게 되는데 이때 받게되는 최소의 잔돈의 개수 구하기1. 잔돈은 500원, 100원, 50원, 10원, 5원, 1원 으로 구성된다 입력 입력은 한줄로 이루어져있고, 타로가 지불할 돈(1 이상 1000미만의 정수) 1개가 쓰여져있다. 물건가격 출력 제출할 출력 파일은 1행으로만 되어 있다. 잔돈에 포함된 매수를 출력하시오. 풀이 받을 수 있는 잔돈의 가장 큰 금액인 500원 ..
문제 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제이해 한 개의 회의실을 두고 N개의 회의에 대한 회의 시작 시간과 종료시간이 주어진다 이 때 회의실을 사용할 수 있는 회의의 최대 개수를 구하는 문제 1. 회의는 끝나는 것과 동시에 다음 회의가 시작될 수 있다 2. 회의의 시작시간과 종료시간이 같으면 시작하자마자 끝나는 것 ex) 1 3, 3 3, 3 4이면 답은 3 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231-1보다 작거나 같은 자..
문제 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 문제이해 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 하고 서쪽에는 N개 동쪽에는 M개의 사이트가 있다(n
문제 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a 1번 컴퓨터, 12번 데이터 -> 2번 컴퓨터 데이터는 a^b 의 형태로 주어지며 마지막에 데이터를 처리하는 컴퓨터의 번호를 구하는 문제 입력 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ..
문제 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제이해 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 Ai명 있다. 이를 감시할 감독관이 필요하고 총감독관은 한 시험장에 1명만 존재할수 있고 감시할 수 있는 응시자의 수가 B명이며, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다. 입력 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ..
문제 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제이해 백준이는 N+1일째 되는 날 퇴사를 한다. 이를 위해 남은 기간동안 최대한 돈을 벌 예정 각 날짜별로 소요되는 시간과 그에 따른 보상 금액이 주어지고 이를 통해 얻을 수 있는 최대 이익을 구해라 입력 첫째 줄에 N (1 ≤ N ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 5, 1 ≤ Pi ≤ 1,000) N : 남은 날 Ti : 소요 기간 Pi : 받을 수 있는 금액 (Ti 와 Pi는 공백으로 구분되어 입력) 출력 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다 풀이 완전 탐색..
