Your SlideShare is downloading. ×
2007 Icpc1
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

2007 Icpc1

1,295
views

Published on

Published in: Technology

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,295
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. ACM-ICPC 세미나 2007. 06. 26( 화 ) 14:00 발표자 컴퓨터과학과 05 학번 김승덕 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 2. 개요 ACM Association for Computing Machinery ICPC International Collegiate Programming Contest 권위 세계에서 가장 오래되고 크고 권위 있는 프로그래밍 대회 ACM-ICPC 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 3. 4 step 3 step 2 step 1 step Local Contests Preliminary Contests Regional Contests World Finals ACM-ICPC 과정 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 4. 문제 예시 3n + 1 (UVA100)
    • 주어진 범위 내에서 문제에서 제시한 알고리즘을 이용하여 발생되는 수열의 최대 길이 를 구하는 문제 .
    • 3n + 1 알고리즘
      • input n
      • print n
      • if n = 1 then STOP
      • if n is odd then n ← 3n + 1
      • else n ← n / 2
      • GOTO 2
    연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 5. 문제 해결 과정 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일 자료구조 및 알고리즘 선택 Process 문제 해석 입출력 형식 입출력 형식을 파악하여 문제를 이해하는데 도움 정확한 문제 해석이 필요함 문제 해결에 필요한 자료구조 와 적절한 알고리즘 선택
  • 6. 문제 해결 과정 입력 형식
    • 두 변수 i, j 가 순차적으로 주어짐
    • i 부터 j 까지 수 중에서 가장 긴 길이를 갖는 수열의 길이를 찾아야 함
    • 각 변수의 범위는 0 보다는 크고 10 만보다 작음
    • The input will consist of a series of pairs of integers i and j, one pair of integers per line. All integers will be less than 1,000,000 and greater than 0.
    • You should process all pairs of integers and for each pair determine the maximum cycle length over all integers between and including i and j.
    • You can assume that no operation overflows a 32-bit integer.
    연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 7. 문제 해결 과정 출력 형식
    • 각각의 i, j 쌍에 대하여 i 와 j 를 출력하고 가장 긴 수열의 길이를 출력
    • 한 칸의 공백을 사이로 출력하고 입력 순서와 동일하게 각각 한 줄 씩 출력
    • For each pair of input integers i and j you should output i, j, and the maximum cycle length for integers between and including i and j. These three numbers should be separated by at least one space with all three numbers on one line and with one line of output for each line of input. The integers i and j must appear in the output in the same order in which they appeared in the input and should be followed by the maximum cycle length (on the same line).
    연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 8. 문제 해결 과정 입력 예시 1 10 100 200 201 210 900 1000 출력 예시 1 10 20 100 200 125 201 210 89 900 1000 174 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 9. 문제 해결 과정 알고리즘 선택
    • 문제에 주어진 알고리즘을 사용
    • 전체적으로는 선형적인 문제 해결
    연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 10. 문제 해결 프로그램 소스 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 11. 문제 해결 프로그램 소스 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 12. 문제 제출 및 채점 acm.uva.es
    • 다음 사이트를 이용
      • http://acm.uva.es/p/submit.php
    연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 13. 문제 제출 및 채점 acm.uva.es 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 14. 연습 문제 UVA136
    • http://acm.uva.es/p/v1/136.html
    • 2 의 배수 , 3 의 배수 , 5 의 배수를 계속 만들어 가면서 가장 작은 수를 뽑아내는 방법
    UVA272
    • http://acm.uva.es/p/v2/272.html
    • 단순한 치환 문제
    UVA591
    • http://acm.uva.es/p/v5/591.html
    • 간단한 선형적 알고리즘으로 풀 수 있는 문제
    연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일