검색결과 리스트
ACM-ICPC에 해당되는 글 6건
- 2011.09.30 2010 년도 ACM - ICPC 2
- 2010.10.06 ACM-ICPC 2010년도 인터넷 예선 문제 - 1 . Three Bowling Pin
- 2010.10.05 ACM-ICPC 2010년도 본선진출
글
2010 년도 ACM - ICPC
도움될지도? IT 정보
2011. 9. 30. 17:44
우글우글 80팀 X 3명 = 240명
대회장 오질라게 춥다
가운데 쯤에 우리팀 ㅋ
그래도 넥슨에서 후드티 줬음 ㅎㅅㅎ 식비, 숙박비로 후드티 산건가 ㅡ,.ㅡ
-- 여기까지 같이 참여한 오빠의 블로그 펌. ( http://galphy.tistory.com/83 )
대학생 개발자들의 축제!
2010 년도 Acm - ICPC 본선 대회장. ( 대학생 프로그래밍 경시대회 )
블로그 유입경로보니까 Acm - icpc 예제가 키워드로 있어서,
어느새 이렇게 됐나 싶다 .ㅎ
이 이전에 미리 참가를 했다면 2년차에는 좀 더 좋은 결과를 낼수 있었을텐데 ,
첫 참여에서는 고작 본선진출에 그치고 말았다 .ㅎ
올해부터는 내가 대학생이 아니니까, 참여할수 없는 자격이됐고 ..
그래도 경품도 얻고, 좋은 경험을 했다.
후배들에게 꼭 공부해서 참여해보라고 하고싶은 대회.
이력서에 한줄이라도 들어가고 , 준비하면서 실력도 늘고.
-- 여기까지 같이 참여한 오빠의 블로그 펌. ( http://galphy.tistory.com/83 )
대학생 개발자들의 축제!
2010 년도 Acm - ICPC 본선 대회장. ( 대학생 프로그래밍 경시대회 )
블로그 유입경로보니까 Acm - icpc 예제가 키워드로 있어서,
어느새 이렇게 됐나 싶다 .ㅎ
이 이전에 미리 참가를 했다면 2년차에는 좀 더 좋은 결과를 낼수 있었을텐데 ,
첫 참여에서는 고작 본선진출에 그치고 말았다 .ㅎ
올해부터는 내가 대학생이 아니니까, 참여할수 없는 자격이됐고 ..
그래도 경품도 얻고, 좋은 경험을 했다.
후배들에게 꼭 공부해서 참여해보라고 하고싶은 대회.
이력서에 한줄이라도 들어가고 , 준비하면서 실력도 늘고.
'도움될지도? IT 정보' 카테고리의 다른 글
Tap Sonic 3배속 6키 , 넌 내게 반했어 올콤보 (2) | 2011.01.31 |
---|---|
넥서스원 , 2.2.1 업데이트 (0) | 2010.10.23 |
Android 기본 내장 이메일 어플리케이션에서 계정 설정하기 (0) | 2010.10.23 |
스마트 폰이란? (1) | 2010.09.09 |
설정
트랙백
댓글
글
ACM-ICPC 2010년도 인터넷 예선 문제 - 1 . Three Bowling Pin
Programming/Algorithm
2010. 10. 6. 23:51
acm 홈페이지에서 문제가 없어졌네요 ;
파일 없는데 .. 인쇄해 둔 것만 있구..
혹시 이거 문제 올렸다고 저작권 같은 문제가 생기진 않겠죠 ? ' - ' ) ;;;
뭐 이미 예선 결과도 다 나오고 했으니까 .. 올려도 문제 없을거라 믿고 올립니다.
어쨌든 이 문제는 볼링 점수 계산기를 짜는겁니다.
전체 10 프레임에 , 기본적으로 한 프레임당 투구를 두번하죠.
기본적으로 쓰러트린 핀의 수만큼 점수가 올라갑니다.
단 , 스페어 처리시 (프레임의 첫 투구에서는 핀을 다 쳐내지 못했는데 두번째 투구에서 남은 모든 핀을 쳐내는 것)
해당 프레임이후 다음 투구까지의 점수가 + 됩니다.
스트라이크 처리시에는(프레임의 첫 투구에서 모든 핀을 쳐내는 것) 다음 두번의 투구까지의 점수가 +됩니다.
때문에 10번째 프레임에서 스페어 혹은 스트라이크가 나왔을때는 점수 계산을 위해 추가 투구가 필요합니다.
이게 기본 볼링룰이죠 ..
다만 이 문제에서는 볼링핀이 3개입니다.
보기 편하게 '/'로 각 프레임을 나눴을때
1 2 / 3 / 2 1 / 2 0 / 1 0 / 2 0 / 0 1 / 1 2 / 0 1 / 3 1 1
각 프레임의 점수는
6 / 6 / 5 / 2 / 1 / 2 / 1 / 3 / 1 / 5
따라서 최종 점수는
12 + 7 + 3 + 4 + 6 = 32
입력
입력의 첫째는 언제나 그렇듯 테스트케이스의 수( 1<= T <= 100 )를 입력합니다.
각 테스트 케이스의 첫 줄은 총 투구 횟수가 입력됩니다.
다음으로 그 투구 횟수만큼 각 투구 결과를 표기합니다. (위의 예에선 1 2 3 2 1 .... 3 1 1 )
출력
점수를 출력합니다.
단, 만약 핀은 3개인데 5개를 넘어뜨린다던가 하는 말도 안되는 입력 상황에서는 error를 출력합니다.
Problem A 였던만큼 가장 쉬운 문제였겠죠 ?
그냥.. 요구하는대로 짜면 됩니다.;;;;
그냥.. 요구하는대로 짜면 됩니다.;;;;
'Programming > Algorithm' 카테고리의 다른 글
ACM-ICPC 2010년도 O.T. 문제 2 - Delivery (2) | 2010.10.04 |
---|---|
ACM-ICPC 2010년도 O.T. 문제 1 - Ducci Sequence (0) | 2010.10.04 |
ACM-ICPC 2009년도 기출 _ Candy War (0) | 2010.10.01 |
암호 깨기 (Crypt Kicker) (0) | 2010.09.30 |
동맹 휴업 (Hartal) (0) | 2010.09.03 |
설정
트랙백
댓글
글
ACM-ICPC 2010년도 본선진출
잡소리
2010. 10. 5. 20:18
음 이건 사적인 포스팅입니다만..ㅎ
이번에 난이도가 어려웠다고합니다 ㅎ
저는 ,아니 우리팀 구성원 모두가 첫 출전이라 잘 모르겠지만요 ㅋ
어쨌든 운이 좋아서 본선 진출하게 됐네요 ^^
제가 풀었던 문제들..(이래봤자 Yes 판정받은건 하나뿐입니다만 ㅠ)
그리고 틈틈이 풀어서 나머지 문제들 포스팅 하도록 하죠.
뭐 널널한 4학년이니까요 (?)ㅋㅋㅋ
뭐 사실 좋은 성적이아니라 어떤 팀인진 굳이 체크 안할게요 ..ㅋㅋㅋㅋ
'잡소리' 카테고리의 다른 글
아아 . 진행율 33 % 랄까. (2) | 2010.11.19 |
---|---|
시험기간 (4) | 2010.10.23 |
우쒸. 왜 비공개로 바꿔도 검색이 되는거야 ? (0) | 2010.10.12 |
알고리즘 공부, 정말 많은 자극이 되는거 같네요! (0) | 2010.10.07 |
부생모육 (0) | 2010.09.01 |