E D R , A S I H C RSS

2thPCinCAUCSE

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점이 된다.
    • 경시 후에도 못 맞춘 문제는 점수가 없다.
    • 각 팀의 최종 성적은 맞춘 문제 수와 점수 합이 된다.
    • 순위는 맞춘 문제의 수가 많을수록 상위, 같은 수의 문제를 풀면 빨리 푼 팀 (즉, 점수 합이 적은 팀)이 순위에 유리합니다.

  • 프로그램 작성시 유의 사항:
    1. 각 문제는 데이터를 외부에서 입력받아서 프로그램으로 답을 계산한 후 반드시 출력을 한다. 이때, 입출력은 표준입출력만 사용한다. 파일 입출력문을 쓰면 안됨.

      예:
      C
      ~cpp 
            scanf ( "%d", &n ); // 표준 입력 부분
            printf ( "I got %d\n", n ); // 표준 출력 부분 
            

      C++
      ~cpp 
            cin >> n; // 표준 입력 부분
            cout << "I got " << n << endl; // 표준 출력 부분 
            

    2. 필요 없는 입출력을 하면 틀린 것으로 채점.
    3. 필요 없는 파일을 생성하거나, 표준입력을 하지 않고 파일 입력을 하면 역시 틀림.
    4. 채점은 자기 컴퓨터에서 하는 것이 아니라, 채점 팀의 컴퓨터에서 실행한다. 이점을 유의할 것. 즉, 자기 컴퓨터에만 있는 특수한 기능을 사용하게 되면, 채점 팀 컴퓨터에서는 안 돌아 갈 수 있음.
    5. 채점 팀은 채점에 필요한 데이터를 파일로 만들어서 가지고 있다가 이를 학생의 수행파일에 파일 redirect를 통하여 수행파일에 입력시킨다.
    6. 모든 문제는 숫자, 영어 문자들을 입력으로 받아서, 역시 숫자나 영어 문자를 출력하도록 되어 있다. 그래픽 출력은 없음.

2. 문제

  • 2thPCinCAUCSE/ProblemA - A번 문제 "성냥개비로 삼각형 만들기"
  • 2thPCinCAUCSE/ProblemB - B번 문제 "촌수 계산하기"
  • 2thPCinCAUCSE/ProblemC - C번 문제 "최소의 움직임으로 정리하기"

3. 문제 풀이


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:14
Processing time 0.0169 sec