Problem Solving/Topcoder

[Topcoder] SRM420 DIV2

끄적끄적 2008. 10. 8. 17:22
지난 금요일 저녁 8시에 있었던 매치..

easy와 mid문제는 난이도가 쉬웠던 편이었고, hard문제는 시간내에 풀기엔 아직 힘들었다.

challenge time에 윤년 계산을 잘못한 사람이 있어, 하나 잡아내고, hard문제는 시간초과 나올 거 같아서 시도했더니 50%로 성공했다.

그럭저럭, 문제실수도 없어서 DIV에서 76위, 룸 4위로 다시 초록색이 됐다..ㅡㅡㅋ


이번 SRM이 있기 좀전에 SnapDragon 이라는 현재 TC 랭킹 4위인 사람이 채팅방을 만들어서, 알고리즘 공부를 시작하는 사람들에게 문답을 하고 있어서, 들어가서 좀 지켜봤는데 인상적이었던 답변들을 몇개 기록해 본다.

1. 알고리즘 공부를 시작하는 사람들에게 추천하는 방법은?
    -> 고등부 정보올림피아드 문제를 풀어보아라. 그다음에 CLR등을 참고한 이론공부와 TC등을 통한 실전훈련을 겸해서 능력을 키워나가면 된다.

2. 상위랭커들처럼 빠르고, 간결하게 코딩하는 방법은?
    -> 동일한 문제에 대해 10번정도 다시 문제를 풀어보아라. 그러면, 우아하고 완벽하며 심플한 코드가 나올 것이다.

참고로, SnapDragon은 Google에서 근무하고 있다고 한다. StartUp만큼 재밌지는 않겠지만, 뛰어난 사람들과 근무하고 있어 현재 업무를 만족한다고 하는데.. 지금 29살이라고 하니.. 우리나이로는 30살이군..

나름 자극이 되었던거 같고.. 앞으로도 될 수 있으면, SRM에 계속 참가해야 겠음.



반응형