ACM/ICPC5 [알고리즘]acm icpc 부류의 문제- 6 최대 연속 부분합 찾기 문제 설명 N개의 정수를 담고 있는 배열이 주어졌을 때, 여기서 가능한 연속 부분합을 구하는 프로그램을 작성하라. 여기서 연속 합이라는 것은 배열에서 연속된 숫자들을 선택해서 합하였을 때의 값을 말한다. 아무 배열도 택하지 않는 경우도 연속된 배열합에 포함됨을 유의하자. 입력 설명 입력의 첫번째 줄에는 테스트 케이스의 개수 T가 입력된다. 그리고 그 다음줄 부터 한줄에 하나씩 T개의 테스트 케이스가 입력된다. 테스트 케이스의 첫번째 줄에는 정수 N(1 2009. 9. 1. [알고리즘]acm icpc 부류의 문제-5 Coin Change 우리 나라에는 10원, 50원, 100원, 500원의 네 가지 동전이 있다. (1원짜리와 5원짜리는 거의 안 쓰니까 없는 걸로 하지요) 이 동전들을 이용해 110원을 거슬러 주는 방법은 몇 가지나 될까? 다음의 네 가지가 있다: 10원 짜리 11개 10원짜리 6개, 50원짜리 1개 10원짜리 1개, 50원짜리 2개 10원짜리 1개, 100원짜리 1개 금액이 커지거나 동전의 종류가 많아질 수록 이 경우의 수는 많아진다. 동전의 종류와 금액이 주어질 때, 해당 동전들을 이용해 해당 금액을 환전하는 방법의 수를 구하는 프로그램을 작성하라. 입력 설명 입력의 첫 줄에는 테스트 케이스의 수 C (1 2009. 9. 1. [알고리즘] ACM ICPC 2008년 인터넷예선 문제B - 6174 문제 : http://acm.kaist.ac.kr/2008/problems/B_6174.pdf 입력값3 6174 1789 2005 출력값0 3 7 막상 만들어보니 거참 재밌네..ㅎㅎㅎ 크크크~~ 이런류의 문제들 왠지 좋아질 것 같다...ㅋ 2009. 9. 1. [알고리즘]acm icpc 부류의 문제-4 인형 문제 설명 승연이의 취미는 인형 모으기이다. 이 사실을 알게 된 그녀의 친구들은 그녀에게 많은 인형을 선물했고, 그러다 보니 같은 종류의 인형이 여러 개 생기게 되었다. 고민 끝에 그녀는 인형들 중 m개를 골라서 자선단체에 기부하기로 했다. 그녀는 다양한 종류의 인형을 기부하는 것이 좋으리라 생각했기 때문에 아래와 같은 방법으로 기부할 인형을 골라내기로 했다. 편의상 인형의 종류를 1부터 n까지의 번호로 나타내기로 하자. 먼저 1번 인형을 한 개 고른다. 다음으로는 2번 인형을 한 개 고르고, 그 다음에는 3번 인형을 한 개 고르며, ..., 마지막으로 n번 인형을 고른다. 그리고 다시 1번 인형부터 n번 인형까지를 차례대로 한 개씩 고른다. 이 과정을 골라낸 인형의 개수가 m개가 될 때까지 반복한다. .. 2009. 8. 31. [알고리즘]acm icpc 부류의 문제-3 성배 실행 시간/메모리 제한실행 시간: 10000ms, 메모리 제한: 65536KB 문제 설명 성배를 찾으러 떠난 퍼시벌은 긴 모험 끝에 성배가 있는 동굴의 지도를 얻었다. 이 동굴은 여러 개의 방으로 이루어져 있는데, 방들은 복도를 통해 연결되어 있으며, 복도를 통해서는 갈 수 없는 방들도 있다. 다행히도 이 동굴의 어떤 방들에는 마법이 걸려있어서 그 방에서는 특정 주기마다 다른 방으로 순간이동하게 되는데 이를 통해 복도를 통해서는 갈 수 없는 다른 방에 도달할 수 있다. 그러나 이 마법은 너무나도 강력하기 때문에 복도를 통해 방문할 수 있는 방들 중에서는 마법이 걸려있는 방은 단 하나만 존재하며(동굴의 입구에는 마법이 걸려있지 않으며, 성배가 있는 방에는 항상 마법이 걸려있다.), 마법을 통해 다른 방으로.. 2009. 8. 31. 이전 1 다음