알고리즘 대회/TopCoder SRM 연습 5

SRM 346

DIV 2 250 제출에 걸린 시간 / 점수 14분 24초 / 203.68 소감너무 오랜만에 탑코더 SRM을 풀어서, string 생성자조차 기억이 가물가물해 검색을 통해 풀었다.감을 좀 살려야 할 것 같다.알고리즘 코딩 시 마우스는 필수다. 코딩하는데 키보드가 닿아서 방해되는 경우가 있다.특히 터치패드가 좋지 않은 노트북을 사용하고 있는 경우는 더욱 마우스를 써야 한다. + 못 본 사이에 Batch Test라는 것이 생겼는데, 일괄 테스트가 가능해서 좋다. 풀이문제 그대로 코딩하면 된다.문제에 친절하게도 어떤 순서로 뽑던 결과는 변하지 않음이 나와 있기 때문에, 그냥 앞에서부터 순서대로 뽑아가면 된다. 500 제출에 걸린 시간 / 점수 : 약 12분 / 461.59 생각보다 너무 쉬운 문제였다. 이것 ..

실수로 풀어버린 SRM 256

SRM 326을 풀었어야 하는데 번호를 잘못 보고 이걸 풀었다. 시간 제한 1시간 10분을 두고 풀었는데, 30분을 남기고 약 40분동안 3문제를 모두 제출했다. 오!! 결과는 다음과 같다. - Easy : 241.19 / 250 - Mid : 437.81 / 550 - Hard : 695.30 / 550 왜 이렇게 빨리 풀었지? 하고 좋아했지만, 200번대 SRM이라 그런 것 같기도 하고, 좀 쉽기도 했다. 그렇지만 엄청난 집중력으로 하나도 틀리지 않고 빠르게 풀려서 기분은 좋았다. _____________________________________________________________________ 정리해보면, Mid와 Hard에서 다른 사람의 코드를 통해 배울 수 있는 것들이 많았다. ** M..

SRM 공부 방법

공부하는 방법 : 1. 최초로 문제를 Open함과 동시에, 스탑워치를 켠다. 제출에 걸린 시간과 점수를 기록한다. - 코딩 시작 전에는 반드시 알고리즘을 정리한다. 손으로 입력을 찾아 실시해 본다. - 제출 전에는 반드시 Example Case뿐만 아니라, 거기 없는 입력까지 포함하여 테스트 한 후 제출한다. 2. System Test를 실시하고, 틀린 경우 다시 풀어본다. 3. 고수들의 코드를 보고, 이게 어떤 알고리즘일지 분석해본다. (Challenge 연습이 될 수 있다.) - 나와 같은 알고리즘인 경우, 훨씬 더 간단히 구현한 부분을 찾아 따라해 본다. (보지 않으며 짜기) - 나와 다른 알고리즘인 경우, 이 알고리즘으로도 구현해 본다. (역시 보지 않으며 짜기) 4. Editorial 을 보고 ..

SRM 321 ~ 330

(2013. 05. 30 ~ ) (명시하지 않은 경우, Easy = 250, Mid = 500, Hard = 1000) Easy Mid Hard SRM 321 DIV 1 ○ (= DIV 2 Mid) △ (Failed System Test & Fixed) DIV 2 ○ △ (Failed System Test & Fixed) X -> △ ( Editori_ & Code ) SRM 322 DIV 1 ○ (= DIV 2 Mid) X -> (Cannot Understand Editorial) DIV 2 ○ (7' 00, 236.32점) ○ (17' 30, 382.04점 but 검증 X) ○ (1시간 28분(초과), 347.86) SRM 323 DIV 1 ○ (= DIV 2 Mid) △ (Failed System ..

SRM 313 ~ 320

여기까지 푸느라 수고했다 !! 앞으로는 더 힘차게 나아가보자 !! (2013. 05. 10 ~ 05. 29) - SRM 8개 (DIV 1, 2) / 20일 [ 결과 정리 ] SRM 번호 / DIV 번호 Easy Medium Hard 313 DIV 1 O ㅡ (미시도 문제) ㅡ DIV 2 O O (DIV 1의 Easy와 같음) O 314 DIV 1 O O (DIV 2의 Hard와 같음) ㅡ DIV 2 O O (DIV 1의 Easy와 같음) X -> △ (editorial 참조) 315 DIV 1 O (DIV 2의 Mid와 같음) △ (editorial 참조) ㅡ DIV 2 O O X -> △ (editorial 참조) 316 DIV 1 O (DIV 2의 Mid와 같음) ㅡ ㅡ DIV 2 O O O 317 ..