블로그 이미지
공학도를 꿈꾸며 !! 용희

카테고리

@ (159)
▶ Notice ◀ (7)
▶ Diary ◀ (36)
- Blog (22)
- Mobile (17)
- Univ. KUT (5)
- Trend Setter (12)
- Program Challenge (11)
- Travel (13)
▶ Study ◀ (34)
Total248,742
Today4
Yesterday10
ACM ICPC 사이트에 10월 10일자 명단이 올라왔습니다.

10월 7일에 후보였던 우리팀 KUT-SEED팀이 본선명단에 추가됬었는데.
오늘자로 총 58팀으로 선발팀이 늘었네요..

후보여서 아슬아슬 했는데, 그래도 3년연속 본선진출의 흐름을 깨지 않아서 다행입니다. ㅋㅋ

11월 6, 7일 백범 김구 기념관에서 열리는 서울대회에
준비 많이해서 좋은 성적 거두었으면 좋겠습니다. ^^




저작자 표시 비영리 변경 금지
Posted by 용희


PC2버전이 업되면서 포트개방 없이 온라인예선을 치를수 있었습니다.
역시 경험이 부족해서..2문제밖에 풀지 못했습니다.
그래도 1주일 전에 알고스팟 모의고사를 치뤄서 그런지 프로그램 사용법이나,
진행방법을 알고 있어서 다행이었습니다.

시험이 끝나니 허무하군요 ㅎㅎ

1문제 더풀수 있었는데.... 3문제면 바로 본선행이었는데 ...
시험느낌이 나지 않은것이 큰 패인인것 같내요..

지역쿼터에 희망을 걸며....
그래도 교내 5팀중에는 1등을 했으니 ^^
Posted by 용희
다음주 ACM ICPC 서울대회 온라인예선을 앞두고,,

대회경험이 없기때문에 대회툴도 경험해보고 진행방법도 익히고자 모의고사에 참여했습니다.



최종성적은 30/46..

첫 대회치고는 무난한 성적이네요....ㅋㅋ
다음주에는 더 잘해야 할텐데...

Posted by 용희
http://acm.pku.edu.cn/JudgeOnline/problem?id=2575


n개의정수((n>0)로 이루어진 수열에 대해 서로 인접해 있는 두 수의차가 1에서 n-1
까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼라고 부른다. 예를 들어 다음과 같은 수열에서 1 4 2 3  앞뒤에 있는 숫자 차의 절대 값이

각 각 3, 2, 1 이므로 이 수열은 유쾌한 점퍼가 된다. 어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라.

두수의 차값이 인덱스가 되는 배열을 하나 만들어 n개의 정수인경우 인덱스 n까지 배열이 비어있나 확인하면 된다..



[ 소스코드 보기 ]

'- Program Challenge' 카테고리의 다른 글

ACM ICPC 서울대회 온라인 예선전  (0) 2008/09/28
알고스팟 1주년 모의고사  (0) 2008/09/20
Problem: Jolly Jumpers (2575)  (0) 2008/09/18
Problem: A multiplication game (2505)  (0) 2008/09/18
Problem: Exponentiation (1001)  (0) 2008/09/09
Problem: Hangover (1003)  (0) 2008/09/08
Posted by 용희
http://acm.pku.edu.cn/JudgeOnline/problem?id=2505


Stan과 Ollie가 입력받은 수를 2~9로 나눠서 최종값이 2~9사이 값이 되게하면 승리한다.
물론 stan과 ollie는 이기기위해 최선을 다한다는 가정이고...
문제 알고리즘 생각하는데 많이 힘들었음 ㅎㅎ

[ 소스코드 보기 ]

'- Program Challenge' 카테고리의 다른 글

알고스팟 1주년 모의고사  (0) 2008/09/20
Problem: Jolly Jumpers (2575)  (0) 2008/09/18
Problem: A multiplication game (2505)  (0) 2008/09/18
Problem: Exponentiation (1001)  (0) 2008/09/09
Problem: Hangover (1003)  (0) 2008/09/08
Problem: Financial Management (1004)  (0) 2008/09/08
Posted by 용희
http://acm.pku.edu.cn/JudgeOnline/problem?id=1001


생각보다 어렵다...
아직 풀지 못함;;


[ 소스코드 보기 ]

'- Program Challenge' 카테고리의 다른 글

Problem: Jolly Jumpers (2575)  (0) 2008/09/18
Problem: A multiplication game (2505)  (0) 2008/09/18
Problem: Exponentiation (1001)  (0) 2008/09/09
Problem: Hangover (1003)  (0) 2008/09/08
Problem: Financial Management (1004)  (0) 2008/09/08
Problem: A+B Problem (1000)  (0) 2008/09/04
Posted by 용희
http://acm.pku.edu.cn/JudgeOnline/problem?id=1003


테이블 위에서 하나의 카드는 1/2만큼 내밀 수 있다.
두장의 카드는 하나는 1/3만큼 ,다른 한장은 이전 카드 위에서 1/2만큼 내밀 수 있다.

....

정리하면
1장 = 1/2
2장 = 1/2 + 1/3
3장 = 1/2 + 1/3 + 1/4
n장 = 1/2 + 1/3 ... 1/(n+1)

[ 소스코드 보기 ]

'- Program Challenge' 카테고리의 다른 글

Problem: A multiplication game (2505)  (0) 2008/09/18
Problem: Exponentiation (1001)  (0) 2008/09/09
Problem: Hangover (1003)  (0) 2008/09/08
Problem: Financial Management (1004)  (0) 2008/09/08
Problem: A+B Problem (1000)  (0) 2008/09/04
Problem: Minesweeper (110102)  (0) 2008/09/03
Posted by 용희
http://acm.pku.edu.cn/JudgeOnline/problem?id=1004


이문제 또한 간단하다 ㅎㅎ
평균구하기 ;;


[ 소스코드 보기 ]

'- Program Challenge' 카테고리의 다른 글

Problem: Exponentiation (1001)  (0) 2008/09/09
Problem: Hangover (1003)  (0) 2008/09/08
Problem: Financial Management (1004)  (0) 2008/09/08
Problem: A+B Problem (1000)  (0) 2008/09/04
Problem: Minesweeper (110102)  (0) 2008/09/03
Problem: The 3n+1 problem (110101)  (0) 2008/09/03
Posted by 용희
http://acm.pku.edu.cn/JudgeOnline/problem?id=1000


프로그램 첼린지 사이트가 너무 느려서 북경대로 채점사이트를 옮겼다..
빨라서 좋다 ㅋㅋ
또한 문제수도 엄청나다 ㅎㅎ
아주 간단한 첫번째 문제..

[ 소스코드 보기 ]

저작자 표시 비영리 변경 금지

'- Program Challenge' 카테고리의 다른 글

Problem: Exponentiation (1001)  (0) 2008/09/09
Problem: Hangover (1003)  (0) 2008/09/08
Problem: Financial Management (1004)  (0) 2008/09/08
Problem: A+B Problem (1000)  (0) 2008/09/04
Problem: Minesweeper (110102)  (0) 2008/09/03
Problem: The 3n+1 problem (110101)  (0) 2008/09/03
Posted by 용희
http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110102&format=html


문제는 어렵지 않았으나..
입출력 맞춰는게 너무 어렵웠다;;;
더구나 함수를 메인과 분리하여 따로 클래스화 시켜서 파일을 만들었는데..
파일 단일제출문제 ㄷㄷㄷ
이문제를 풀면서 기본적인 규칙을 많이 알게 되었음 ㅎㅎ

[ 소스코드 보기 ]

저작자 표시 비영리 변경 금지

'- Program Challenge' 카테고리의 다른 글

Problem: Exponentiation (1001)  (0) 2008/09/09
Problem: Hangover (1003)  (0) 2008/09/08
Problem: Financial Management (1004)  (0) 2008/09/08
Problem: A+B Problem (1000)  (0) 2008/09/04
Problem: Minesweeper (110102)  (0) 2008/09/03
Problem: The 3n+1 problem (110101)  (0) 2008/09/03
Posted by 용희
http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110101&format=html



ACM을 준비하면서 제일 처음 풀어본 문제이다.
짝수이면 2로 나누고 홀수이면 3을 곱하고 1더하고...

[ 소스코드 보기 ]

'- Program Challenge' 카테고리의 다른 글

Problem: Exponentiation (1001)  (0) 2008/09/09
Problem: Hangover (1003)  (0) 2008/09/08
Problem: Financial Management (1004)  (0) 2008/09/08
Problem: A+B Problem (1000)  (0) 2008/09/04
Problem: Minesweeper (110102)  (0) 2008/09/03
Problem: The 3n+1 problem (110101)  (0) 2008/09/03
Posted by 용희

최근에 달린 댓글

최근에 받은 트랙백

글 보관함