Problem Solving/Topcoder

[Topcoder] SRM 415

끄적끄적 2008. 8. 27. 12:43
오늘 아침 10시에 있었던 매치..

두번째 해보는 매치였는데..완전 망했다. ㅋㅋ

회사에서 하느라 여기저기 전화받는 소리에, 가끔씩 말거는 상사분에.. 이리저리 좀 방해요소도 좀 있었고..
무엇보다 문제내용 자체가 심플하다보니 바로 막코딩한게 실수였던거 같다.

솔루션을 vector에서 큰값을 하나씩 빼면서, 가능한 개수를 계산하는 식으로 로직을 구현하다보니..
좀 복잡해졌다.

결국 한문제도 못풀고. 매치마감;;

점심식사하고 올라와서 그래도 문제는 풀고, 딴사람들 푼거 봐야지 하고 다시 문제를 가만 생각해봤다.

솔루션은 가진 우표를 모두 팔아서, 금액을 확보한 후에 싼 순으로 구매하면 되는거였다...

솔루션을 간단하게 하고나니 실제 코딩은 10분도 안걸렸다.

매치마감시에만 해도 STL이나 코딩연습부족으로 원인을 찾았는데, 이번 매치는 코딩연습이 아니라, 개발전에
솔루션을 생각해보는게 안됐던 매치였다.

시끄러운 회사에서 매치참여하는 걸 다시 검토해봐얄듯;;

사용자 삽입 이미지
반응형