알고리즘 공부, 정말 많은 자극이 되는거 같네요!

잡소리 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 였던만큼 가장 쉬운 문제였겠죠 ?
그냥.. 요구하는대로 짜면 됩니다.;;;;

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