알고리즘 대회/TopCoder SRM 연습

SRM 공부 방법

방랑여행 2013. 6. 2. 19:40

공부하는 방법 :

1. 최초로 문제를 Open함과 동시에, 스탑워치를 켠다. 제출에 걸린 시간과 점수를 기록한다.

  - 코딩 시작 전에는 반드시 알고리즘을 정리한다. 손으로 입력을 찾아 실시해 본다.

  - 제출 전에는 반드시 Example Case뿐만 아니라, 거기 없는 입력까지 포함하여 테스트 한 후 제출한다.

 

2. System Test를 실시하고, 틀린 경우 다시 풀어본다.

 

3. 고수들의 코드를 보고, 이게 어떤 알고리즘일지 분석해본다. (Challenge 연습이 될 수 있다.)

  - 나와 같은 알고리즘인 경우, 훨씬 더 간단히 구현한 부분을 찾아 따라해 본다. (보지 않으며 짜기)

  - 나와 다른 알고리즘인 경우, 이 알고리즘으로도 구현해 본다. (역시 보지 않으며 짜기)

 

4. Editorial 을 보고 분석 후, (새로운 아이디어이면)다시 코드를 짜 본다.

 

5. 최종적으로 짜 본 코드의 점수가 최소 247(Easy), 475(Mid) 이상이 될 때까지 계속 다시 짠다. 

  - Hard도 같은 비율로 치면 약 980 정도. 이건 추후에 맞춰 보자.

 

6. 각 문제에서 얻은 풀이와 팁을 정리한다.

_______________________________________________________________________________

 

※ 많은 수의 SRM을 푸는 것이 중요한 것이 아니다.

   중요한 것은 각 문제를 풀면서 얼마나 많이 배워가는지이다.

   느리더라도, 확실히 문제를 탈탈 털어 배울 수 있는 것을 다 배우고 가자.

   사실 그게 더 빠른 길이다.

'알고리즘 대회 > TopCoder SRM 연습' 카테고리의 다른 글

SRM 346  (0) 2015.11.24
실수로 풀어버린 SRM 256  (0) 2013.06.17
SRM 321 ~ 330  (0) 2013.05.31
SRM 313 ~ 320  (0) 2013.05.10