E D R , A S I H C RSS

3rdPCinCAUCSE

3rd Programming Contest in CAUCSE

3회 μ€‘μ•™λŒ€ν•™κ΅ 컴퓨터곡학과 ν”„λ‘œκ·Έλž˜λ° 경진 λŒ€νšŒμ— λŒ€ν•œ 자료.



1. μ•ˆλ‚΄

μ‹œκ°„: 2003λ…„ 5μ›” 19일 6μ‹œ~9μ‹œ
μž₯μ†Œ: 7μΈ΅ PCμ‹€
νŒ€ ꡬ성: 2~3인 / νŒ€ λ‹Ή PC ν•œλŒ€
μ‹ μ²­: 동문 μ„œλ²„ μ‹ μ²­ κ²Œμ‹œνŒ
μ‹ μ²­ 양식: νŒ€μ΄λ¦„, νŒ€μž₯, νŒ€μž₯ μ „ν™”λ²ˆν˜Έ (νŒ€μ›μ˜ 이름은 κΈ€ λ‚΄μš©μ— μ λŠ”λ‹€.)
μ‚¬μš©μ–Έμ–΄: C/C++ with Visual C++ 6.0
문제 성격: κ΅­λ‚΄ λŒ€ν•™μƒ ν”„λ‘œκ·Έλž¨ 경진 λŒ€νšŒμ˜ 문제 좜제 κ²½ν–₯을 λ”°λ₯Έλ‹€.
문제 μƒ˜ν”Œ( http://cs.kaist.ac.kr/~acmicpc/problem.html )

κ²½μ‹œ μ£Όμ˜μ‚¬ν•­:
- νŒ€μ›μ΄ μ•„λ‹Œ μ‚¬λžŒκ³Ό λŒ€ν™” κΈˆμ§€
- νœ΄λŒ€ν°, 인터넷 μ‚¬μš© κΈˆμ§€
- 개인 λ””μŠ€μΌ“, CD λ“± νœ΄λŒ€ κΈˆμ§€. λ””μŠ€μΌ“μ€ λ‚˜λˆ μ€ κ²ƒλ§Œ μ‚¬μš©.

채점 κΈ°μ€:

- κ²½μ‹œ 3μ‹œκ°„μ— 3λ¬Έμ œκ°€ μΆœμ œλœλ‹€. (open book, closed internet)

- νŒ€μ€ λ¬Έμ œμ— λŒ€ν•΄ μ†ŒμŠ€μ½”λ“œκ°€ μ™„μ„±λ˜λ©΄ λ””μŠ€μΌ“μ— λ‹΄μ•„ μ±„μ μ›μ—κ²Œ μ œμΆœν•œλ‹€.

- μ†ŒμŠ€νŒŒμΌμ˜ 이름은 λ¬Έμ œμ— 주어진닀. (예: clock.{c|cpp} )

- 채점은 κ·Έ μ†ŒμŠ€μ½”λ“œλΌ μ»΄νŒŒμΌν•΄μ„œ μˆ˜ν–‰νŒŒμΌμ„ λ§Œλ“€μ–΄ μ±„μ ν•œλ‹€.

- λ¬Έμ œμ— λŒ€ν•΄μ„œ μ€λΉ„λœ ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€ (5-10개)에 λŒ€ν•΄μ„œ λͺ¨λ‘ 정닡을 λ‚΄μ•Ό κ·Έ λ¬Έμ œλΌ λ§žνžŒ κ²ƒμœΌλ‘œ ν•œλ‹€.

- ν”„λ‘œκ·Έλž¨μ˜ μ‹€ν–‰μ‹œκ°„μ΄ μΌμ •μ‹œκ°„(예: 10초)을 μ§€λ‚˜λ„ λλ‚˜μ§€ μ•Šμ„ 경우 ν‹€λ¦° κ²ƒμž„.

- 컴파일 error, μ‹€ν–‰ μ‹œκ°„ error, 좜λ ₯ 포맷이 λ¬Έμ œμ—μ„œ μ •ν•œ 것과 λ‹€λ₯Έ κ²½μš°μ—λ„ ν‹€λ¦Ό.

- μ œμΆœν•œ λ‹΅μ•ˆμ΄ 틀리면, 맀 번 μΌμ •ν•œ penalty 점수 (10점)λΌ λ°›κ²Œ λœλ‹€.

- ν‹€λ¦° λ¬Έμ œλŠ” λ‹€μ‹œ μ œμΆœν•  수 μžˆλ‹€. ν•œ λ¬Έμ œμ— λŒ€ν•œ 제좜회수 10회. κ·Έ ν›„λŠ” κ·Έ λ¬Έμ œλŠ” λͺ» 맞힌 κ²ƒμœΌλ‘œ ν•œλ‹€.

- 마감 10λΆ„μ „λΆ€ν„°λŠ” μ œμΆœν•œ λ¬Έμ œλŠ” λ‹€μ‹œ μ œμΆœν•  수 μ—†μŒ.

- 맞힌 λ¬Έμ œμ— λŒ€ν•΄μ„œλŠ” κ²½μ‹œ μ‹œμž‘λΆ€ν„° λ¬Έμ œλΌ μ œμΆœν•œ μ‹œκ°κΉŒμ§€ μ‹œκ°„μ„ λΆ„μœΌλ‘œ ν™˜μ‚°ν•œ 것이 점수둜 주어진닀. (λ”°λΌμ„œ μ μˆ˜κ°€ μ μ„μˆ˜λ‘ 유리) 그리고 여기에 penalty μ μˆ˜λΌ ν•©μ‚°ν•œ 것이 κ·Έ 문제의 μ΅œμ’… μ μˆ˜κ°€ λœλ‹€. μ˜ˆλΌ λ“€μ–΄, μ–΄λ–€ λ¬Έμ œμ— λŒ€ν•΄μ„œ, λ‹€μ„ λ²ˆμ§Έ μ œμΆœμ„ κ²½μ‹œ μ‹œμž‘ ν›„ 1μ‹œκ°„ 20뢄에 ν•˜μ—¬ 맞히면 μ§€λ‚˜κ°„ μ‹œκ°„μ΄ 80뢄이λ€λ‘œ 80점, λ„λ²ˆμ§ΈκΉŒμ§€λŠ” ν‹€λ ΈμœΌλ€λ‘œ 4번*10점=40점이 penalty, μ΅œμ’… μ μˆ˜λŠ” 120점이 λœλ‹€.

- λͺ» 맞힌 λ¬Έμ œλŠ” μ μˆ˜κ°€ μ—†λ‹€.

- 맞힌 문제의 μˆ˜κ°€ λ§Žμ„μˆ˜λ‘, 같은 수의 λ¬Έμ œλΌ λ§žνžˆλ©΄ 빨리 ν’€μˆ˜λ‘ (즉, 점수 합이 μ μ„μˆ˜λ‘) μˆœμœ„μ— μœ λ¦¬ν•©λ‹ˆλ‹€.

ν”„λ‘œκ·Έλž¨ μž‘μ„±μ‹œ 유의 사항:

1. 각 λ¬Έμ œλŠ” λ°μ΄ν„°λΌ μ™ΈλΆ€μ—μ„œ μž…λ ₯λ°›μ•„μ„œ ν”„λ‘œκ·Έλž¨μœΌλ‘œ 닡을 κ³„μ‚°ν•œ ν›„ λ°˜λ“œμ‹œ 좜λ ₯을 ν•œλ‹€. μ΄λ•Œ, μž…μΆœλ ₯은 ν‘œμ€μž…μΆœλ ₯만 μ‚¬μš©ν•œλ‹€. 파일 μž…μΆœλ ₯문을 μ“°λ©΄ μ•ˆλ¨.
예: C
scanf ( "%d", &n ); // ν‘œμ€ μž…λ ₯ λΆ€λΆ„
printf ( "I got %d\n", n ); // ν‘œμ€ μΆœλ ₯ λΆ€λΆ„

C++
cin >> n; // ν‘œμ€ μž…λ ₯ λΆ€λΆ„
cout << "I got " << n << endl; // ν‘œμ€€ 좜λ ₯ λΆ€λΆ„

2. ν•„μš” μ—†λŠ” μž…μΆœλ ₯을 ν•˜λ©΄ ν‹€λ¦° κ²ƒμœΌλ‘œ 채점. 디버그 λ©”μ‹œμ§€ λͺ¨λ‘ μ§€μš°μ„Έμš”.

3. ν•„μš” μ—†λŠ” νŒŒμΌμ„ μƒμ„±ν•˜κ±°λ‚˜, ν‘œμ€μž…λ ₯을 ν•˜μ§€ μ•Šκ³  파일 μž…λ ₯을 ν•˜λ©΄ μ—­μ‹œ ν‹€λ¦Ό.

4. 채점은 자기 μ»΄ν“¨ν„°μ—μ„œ ν•˜λŠ” 것이 μ•„λ‹ˆλΌ, 채점 μ»΄ν“¨ν„°μ—μ„œ μ‹€ν–‰ν•œλ‹€. 즉, 자기 μ»΄ν“¨ν„°μ—λ§Œ μžˆλŠ” νŠΉμˆ˜ν•œ κΈ°λŠ₯을 μ‚¬μš©ν•˜κ²Œ 되면, 채점 μ»΄ν“¨ν„°μ—μ„œλŠ” μ•ˆ λŒμ•„ 갈 수 있음.

5. 채점원은 채점에 ν•„μš”ν•œ λ°μ΄ν„°λΌ νŒŒμΌλ‘œ λ§Œλ“€μ–΄μ„œ 가지고 μžˆλ‹€κ°€ 파일 redirection을 ν†΅ν•˜μ—¬ μˆ˜ν–‰νŒŒμΌμ— μž…λ ₯μ‹œν‚¨λ‹€.

6. λͺ¨λ“  λ¬Έμ œλŠ” 숫자, μ˜μ–΄ λ¬Έμžλ“€μ„ μž…λ ₯으둜 λ°›μ•„μ„œ, μ—­μ‹œ μˆ«μžλ‚˜ μ˜μ–΄ λ¬ΈμžλΌ μΆœλ ₯ν•˜λ„λ‘ λ˜μ–΄ μžˆλ‹€. κ·Έλž˜ν”½ 좜λ ₯은 μ—†μŒ.

7. 각 λ¬Έμ œλ§ˆλ‹€ ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€κ°€ 5-10κ°œκ°€ μžˆλŠ”λ°, ν”„λ‘œκ·Έλž¨μ€ 첫째 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λΌ μž…λ ₯ν•˜μ—¬ 첫째 닡을 좜λ ₯ν•˜κ³ , λ‘˜μ§Έ ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λΌ μž…λ ₯ν•˜μ—¬ λ‘˜μ§Έ 닡을 좜λ ₯ν•˜κ³ , ... λ“±μœΌλ‘œ 진행해야 ν•œλ‹€.

2. 문제

3. 문제 풀이

  • μ•„λž˜ λ§ν¬λΌ ν΄λ¦­ν•˜μ—¬ μžμ‹ μ˜ 문제 ν’€μ΄λΌ μ˜¬λ¦¬λ©΄ λ©λ‹ˆλ‹€. μžμ‹ μ˜ 이름을 λ°ν˜€ μ£Όμ„Έμš”~
  • 3rdPCinCAUCSE/ProblemA/Solution
  • 3rdPCinCAUCSE/ProblemB/Solution
  • 3rdPCinCAUCSE/ProblemC/Solution

4. λŒ€νšŒ μžμ²΄μ— λŒ€ν•΄

μ•„λ§ˆ 이전에 FourBoxes λΌ ν’€μ–΄λ³Έ μ‚¬λžŒμ˜ κ²½μš°λŠ” ProblemB λŠ” κ±°μ €λ¨ΉκΈ°κ°€ 생각. (μž¬λ°ŒλŠ”κ±΄ ProblemB 의 첫번째 예제 μž…λ ₯ 데이터쑰차도 λ§ˆμ†Œλ‚˜ FourBoxes νŽ˜μ΄μ§€μ˜ λ‚΄μš©κ³Ό λ˜‘κ°™λ‹€. λ§ˆμ†Œμ˜ κ΄€λ ¨ λ¬Έμ œλ‚˜ 정보 μ˜¬λ¦Όν”Όμ•„λ“œ λ¬Έμ œμ€ν–‰μ˜ 것을 κ·ΈλŒ€λ‘œ μ“΄ 것이 μ•„λ‹Œκ°€ 생각) λ‚œμ΄λ„λŠ” μ „λ²ˆλ³΄λ‹€ 더 μ‰¬μ›Œμ§€κ³  μ‹œκ°„λ„ μΆ©λΆ„ν•˜κ²Œ 주어진 λ“ ν•˜λ‹€.


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