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.0191 sec