검색결과 리스트
글
알고리즘 공부, 정말 많은 자극이 되는거 같네요!
잡소리
2010. 10. 7. 23:28
학부생 생활의 막바지인만큼
마지막 학창생활은 학생으로서 할 수 있는 것들을 경험해보고 싶어서 참가를 결정한 ACM-ICPC.
그 때문에 Programming Chellenges 라는 유명한 책을 펼치고 별로 친하지 않은 알고리즘 공부를 하게 됐네요.
이 책은 정말 유명하죠 .. 알고리즘 공부를 한다는 사람들은 모두 한번쯤 들어봤을거라 생각합니다.
번역본이라 그런지 정말 말귀를 못 알아듣겠다는게 흠이지만요.
이 많은 문제들을 만드는 데도 엄청난 노력이 들었겠구나 .. 싶기도 하구요 ㅎ 집필자 분들은 천재아닐까요 ?ㅎ
어쨌건, 알고리즘 공부를 하면서 느끼는 건, 진짜 공부 하는 것 같다는 점일까요 ?
어떤 프로젝트를 해도 "일단 어떻게는 결과가 나오고 보자" 라는 식으로 휴리스틱하게, Bias하게 코딩을 하는게 습관이었는데, 이런 문제들은 논리적으로 사고를 해야되니까, 두뇌자극에도 상당히 좋은 것 같습니다.
현재는 제 소유분은 없고, 다른 동료가 빌려온 책을 함께 보고 있는데 그치고 있습니다만
졸업을 하고 하루종일 코드를 보겠지만 ㅠㅠ 책 한권 장만해두고-원판으로 살겁니다! 번역본 진짜 뭔말인지 모르겠어요.- 취미로 하루에 하나씩 풀어가는 것도 상당히 재밌을 거라고 여기고 있네요 ^^
부O마O이라는 보드게임은 모두 알고 계시겠죠 ㅋ
주사위 굴려서 땅을 사고, 소유주가 아닌 다른 유저가 그 땅에 멈추면 통행료를 지불하는 이 심플한 게임에도
"아이들이 산술연산에 강해지고 경제 관념과 국내, 세계지리를 익혀나가게 됩니다!"
라는 홍보문구가 있었죠 ㅎ
알고리즘이라는 것에도 코딩에 국한되는게 아니라 어떤 문제를 논리적으로 해결해나가는 사고력을 길러주는 것 같습니다.
'잡소리' 카테고리의 다른 글
아아 . 진행율 33 % 랄까. (2) | 2010.11.19 |
---|---|
시험기간 (4) | 2010.10.23 |
우쒸. 왜 비공개로 바꿔도 검색이 되는거야 ? (0) | 2010.10.12 |
ACM-ICPC 2010년도 본선진출 (0) | 2010.10.05 |
부생모육 (0) | 2010.09.01 |
설정
트랙백
댓글
글
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 |