2th Programming Contest in CAUCSE
2회 중앙대학교 컴퓨터공학과 프로그래밍 경진 대회에 대한 자료.
1. 안내 ¶
- 시간: 2003년 5월 28일 18:00 ~ 21:00
- 장소: 7층 PC실
- 팀 구성: 2-3인 / 팀 당 PC 한대
- 사용언어: C/C++ with Visual C++ 6.0
- 문제 성격: 국내 대학생 프로그램 경진 대회의 문제 출제 경향을 따른다. 2002년도 문제 샘플( http://cs.kaist.ac.kr/~acmicpc/problem.html see also 2002년도ACM문제샘플풀이 참조)
- 경시 주의사항:
- 팀원이 아닌 사람과 대화 금지
- 휴대폰, 인터넷 사용 금지
- 개인 디스켓, CD 등 휴대 금지. 디스켓은 나눠준 것만 사용.
- 팀원이 아닌 사람과 대화 금지
- 채점 기준:
- 경시 3시간에 3문제가 출제된다. (open book, closed internet)
- 팀은 한 문제에 대해 소스코드가 완성되면 디스켓에 담아 채점 팀에 제출한다.
- 채점은 그 소스코드를 컴파일해서 수행파일을 만들어 채점한다.
- 그 문제에 대해서 준비된 테스트 데이타( 보통 5-10개)에 대해서 모두 맞는 답을 내야 그 문제를 맞춘 것으로 한다.
- 프로그램의 실행시간이 일정시간(예: 10초)을 지나도 끝나지 않을 경우 틀린 문제가 됩니다.
- 컴파일 error, 실행 시간 error , 출력 포맷이 문제에서 정한 것과 다른 경우에도 틀림.
- 제출한 답안이 틀렸을 경우, 매번 일정한 penalty 점수 (10점)를 받게 된다.
- 틀린 문제는 다시 제출할 수 있다.
- 맞춘 문제에 대해서는 경시 시작부터 문제를 제출한 시각까지 시간을 분으로 환산한 것이 점수로 주어진다. (따라서 점수가 적을수록 유리) 그리고 여기에 penalty 점수를 합산한 것이 그 문제의 최종 점수가 된다. 예를 들어, 어떤 한 문제에 대해서 다섯 번째 제출을 시작후 1시간 20분에 하여 맞추면, 지나간 시간이 80분이므로 80점, 네 번째까지는 틀렸으므로 4번*10점=40점이 penalty, 최종 점수는 120점이 된다.
- 경시 후에도 못 맞춘 문제는 점수가 없다.
- 각 팀의 최종 성적은 맞춘 문제 수와 점수 합이 된다.
- 순위는 맞춘 문제의 수가 많을수록 상위, 같은 수의 문제를 풀면 빨리 푼 팀 (즉, 점수 합이 적은 팀)이 순위에 유리합니다.
- 경시 3시간에 3문제가 출제된다. (open book, closed internet)
- 프로그램 작성시 유의 사항:
- 각 문제는 데이터를 외부에서 입력받아서 프로그램으로 답을 계산한 후 반드시 출력을 한다. 이때, 입출력은 표준입출력만 사용한다. 파일 입출력문을 쓰면 안됨.
예:
C
~cpp scanf ( "%d", &n ); // 표준 입력 부분 printf ( "I got %d\n", n ); // 표준 출력 부분
C++
~cpp cin >> n; // 표준 입력 부분 cout << "I got " << n << endl; // 표준 출력 부분
- 필요 없는 입출력을 하면 틀린 것으로 채점.
- 필요 없는 파일을 생성하거나, 표준입력을 하지 않고 파일 입력을 하면 역시 틀림.
- 채점은 자기 컴퓨터에서 하는 것이 아니라, 채점 팀의 컴퓨터에서 실행한다. 이점을 유의할 것. 즉, 자기 컴퓨터에만 있는 특수한 기능을 사용하게 되면, 채점 팀 컴퓨터에서는 안 돌아 갈 수 있음.
- 채점 팀은 채점에 필요한 데이터를 파일로 만들어서 가지고 있다가 이를 학생의 수행파일에 파일 redirect를 통하여 수행파일에 입력시킨다.
- 모든 문제는 숫자, 영어 문자들을 입력으로 받아서, 역시 숫자나 영어 문자를 출력하도록 되어 있다. 그래픽 출력은 없음.
- 각 문제는 데이터를 외부에서 입력받아서 프로그램으로 답을 계산한 후 반드시 출력을 한다. 이때, 입출력은 표준입출력만 사용한다. 파일 입출력문을 쓰면 안됨.
3. 문제 풀이 ¶
- 아래 링크를 클릭하여 자신의 문제 풀이를 올리면 됩니다. 자신의 이름을 밝혀 주세요~
- 2thPCinCAUCSE/ProblemA/Solution
- 2thPCinCAUCSE/ProblemB/Solution
- 2thPCinCAUCSE/ProblemC/Solution