전체 글 31

여섯 번째 Event - SRM 585 DIV 2

[결과] - 이지 : 247.77 / 250 - 미드 : 467.41 / 500 - 하드 : 풀지 못 함 - 챌린지 : -25 (멍청한 실수로 도전함..) - 결과 : 698.88 (전체 약 1300명 중 85등 / 챌린지를 하지 않았으면 50등.) - 레이팅 변화 : 1197 -> 1285 (+88).... [과정] (시작 전) - 요 며칠간 공부도 제대로 하지 않았다. - 시작 직전에는 집에 기껏 일찍 와놓고, 컴보고 지친 뒤 자고 일어나서 시험봤다. 무슨 자신감으로, - 시작 전에 이전에 쓴 팁을 다시 읽고, easy, mid, hard 코드 저장용 텍스트를 만들어놨다. (시작 후) - 이지를 빠르게 풀었다. 코드 복사는 깜빡함. - 하드를 열었으나 풀지 못했다. 아이디어도 금방 떠오르지 않았고, ..

다섯 번째 Event - SRM 584 DIV 2

SRM이 오랫동안 열리지 않아서 아쉬웠는데, 어제 7월 들어 처음으로 SRM이 열렸다. 사실 더 자주 열었으면 좋..........겠지만, 그러면 실력이 그대로이니 레이팅이 급하게 올라가진 않겠지. 롤(LOL)에서 볼 수 있듯이, 실력이 그대로인 상태로 랭겜만 계속 해봐야 레이팅은 오르지 않는다. 2주 동안 갈고 닦아서 시험보는 게 내게 더 도움이 될 것이다. [결과] 즐겁고 스릴넘치고 재밌는 경험이었다. - 이지는 살짝 늦게 낸 감이 있었고, 이번엔 처음으로 Hard를 풀었다! - 이지 : 237.11 / 250 (6분 41초) - 하드 : 490.03 / 1000 (38분 43초) - 이번엔 챌린지를 하지 않았다. 확실히 틀렸다고 집기가 어려웠기 때문. - 결과적으로, 등수는 30 / 800 (DIV..

공백을 포함해 한 줄 입력받기

일반적으로, standard input에서 입력 받는 경우는 scanf와 cin만으로 충분하다고 생각했으나, 문제를 몇 개 풀면서 그게 아니라는 것을 알았다. 문자열이 공백을 포함하거나, 한 줄을 통째로 입력받는데 그것을 scanf 문 하나로 커버할 수 없는 경우 어려움이 생긴다. 공백을 포함하여 한 줄을 통째로 입력받아야 하는 경우, 그리고 그 크기도 짐작하기 어려운 경우에, 다음과 같이 받으면 된다. string s; getline(cin, s); 이렇게 하면, 공백을 포함한 문자열이 통째로 s 안으로 들어온다. ( cin >> s 로는 불가능한 것.) 이 s를 가지고 stringstream 등으로 지지고 볶아서 각 원소를 분리해내면 된다. _________________________________..

플랫폼/C++ 2013.07.09

네 번째 Event - SRM 583 DIV 2

DIV 2로 강등되고 나서 처음 시도하는 SRM. [결과] - 이지는 빨리 풀었으나, Mid를 테스트하느라 내는 게 늦었다. - 이지 : 238.97 / 250 - 미드 : 234.59 / 550 - 그리고 챌린지가 하나 실패해서, 결과적으로는 109등. / 800명 - 레이팅은 916 -> 1040 으로 +124 이다. [과정] 처음에 이지를 풀고 간단히 테스트 하고 제출했다. 이후 미드를 열었는데 너무 어려웠다. 답이 잘 나오지 않아서 10분쯤 고민한 뒤 Hard를 열었는데, 이상하게 방금 본 문제와 똑같은 문제였다. 알고 보니 내가 미드가 아닌 하드를 열어버렸던 것. 하드를 닫고 나서 미드를 풀었다. 그냥 말하는 대로 모두 구현만 하면 되는 문제였는데, 내가 좀 비효율적으로 구현하기도 했고, 다 구..

실수로 풀어버린 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..

세 번째 Event - SRM 582 DIV 1

공부는 거짓말을 하지 않는다. 매일을 그렇게 한심하게 보내고서 잘 나오기를 기대한 건 진짜 나쁜 욕심이었다. 감기도 심하면서 몸 챙길 생각은 안하고 게임이나 하다니.... 제대로 몸 추스르고 열심히 공부해서 앞으로의 SRM은 잘 보겠다. 저번 대회에 참가하지 못해서, 어제 오랜만에 SRM을 참가하게 되었다. 결과는....... 발림. [결과 요약] - 1문제도 제출하지 못함 & 챌린지 1개 실패 -> -25점. - 레이팅 : 1238 -> 916 (-322) : Division II로 강등. [과정] - 처음에 MagicalGirls (Easy) 문제를 해결할 만한 아이디어가 떠오르지 않았다... 한참 잡고 고민하다 보니 어느새 30분이 지나고, '30분 지나면 포기하고 미드를 보자!' 라 생각했으나, ..

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 ..