2776

알고리즘/acmicpc 2015. 2. 21. 21:45 Posted by 아는 개발자

암기왕 문제..

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

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

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

계속 오답이 나왔다..


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


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

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


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

728x90

'알고리즘 > 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