ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 2776
    알고리즘/acmicpc 2015. 2. 21. 21:45

    암기왕 문제..

    예상외로 쉽게 풀릴수 있는 문제인데 괜히 어렵게 풀었다.

    속도도 내 알고리즘이 더 빠를 줄 알았는데 오히려 더 느렸고 메모리도 더 많이 잡아먹고..

    모두 한꺼번에 모아서 sort함수 때리고 앞의꺼랑 뒤에꺼가 같으면 ok라 놓고 풀었는데

    계속 오답이 나왔다..


    오답의 원인을 찾으니까 내 알고리즘은 검사를 두 번 실시하면 안에있는 거로 간주하는 문제가 있었다.. 아 진짜 이런 찐따가 따로없다..


    binary_search라는 stl이 있어서 빠르게 해결 할 수 있었다... 이런거는 빨리 알아야 하는데

    아 그리고 왠만하면 cin, cout을 쓰지 말고 #include<cstdio>에서 printf, scanf를 사용하는 습관을 들여야 겠다. cin, cout이 5배나 더 느리다니... 이것도 cin, cout 썼으면 분명 시간초과 떴을꺼다 ㄷㄷ


    이 글 거의 읽는 사람은 내가 무슨 말 하는지 모를거다. 나도 다시 읽으면 모르겠다.

    '알고리즘 > acmicpc' 카테고리의 다른 글

    1914  (0) 2015.02.22
    9463  (0) 2015.02.21
    2776  (0) 2015.02.21
    2631  (0) 2015.02.17
    1958  (0) 2015.02.17
    9252  (0) 2015.02.17

    댓글 0

Designed by Tistory.