본문 바로가기

ACM7

[알고리즘]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.
[알고리즘]acm icpc 부류의 문제-2 짝맞추기 실행 시간/메모리 제한실행 시간: 1000ms, 메모리 제한: 65536KB 문제 설명 유명 단체 미팅 주선회사 ACM(Ansp Couple Manager)이 낮은 성공률로 인해 부도 위기에 몰려있다! ACM의 사장인 LIBe는 유명 기밀 정보 수집가 Kogle에게 남아있는 ACM 자산의 상당분을 지급하고, 한창 잘나가는 astein이 사장으로 있는 ICPC(Intensive Complete Perfect Couple)의 정보를 빼내 오라고 지시하였다. 하지만 ICPC의 보안은 치밀했고, Kogle은 모든 정보를 완전히 빼내 오는데 실패하였다. 하지만 ICPC가 잘 나갈 수밖에 없는 원인을 알아내게 되었다. 보고 있으면 무언가 떠오르는 회사의 이름답게, ICPC는 회원들의 수치를 정수로 모델링 한 다음,.. 2009. 8. 31.
[알고리즘]acm icpc 부류의 문제-1 guessing_game 프로그램 명: guessing_game 스탄과 올리는 숫자를 추측하는 게임을 하고 있다. 스탄은 1 과 10 사이 숫자 중 한 숫자를 생각하고 , 올리는 스탄이 무슨 수를 생각한 지를 맞추는 게임이다. 올리가 숫자를 부를 때 마다 스탄은 올리의 수가 높은지 낮은지 아니면 맞는지를 가려켜 준다. 판이 여러 번 돌고 난 후 , 올리는 스탄이 혹시 거짓말을 하는지가 의심스러워 졌다. 즉 올리가 숫자를 부를 때 혹 숫자를 바꾸는게 아닌가 하고. 스탄이 거짓말을 하는지 아닌지를 알아보려고 올리는 판의 상태를 기록 했다. 이 판의 상태를 보고 스탄이 거짓을 하고 있는지 아닌지를 알아내는 프로그램을 작성하시오. 입력 올리가 부른 숫자(1 과 10 사이)와 다음 줄에는 이 숫자에 대한 스탄의 판정이 기록된다. righ.. 2009. 8. 31.