알고리즘
-
2776알고리즘/acmicpc 2015. 2. 21. 21:45
암기왕 문제..예상외로 쉽게 풀릴수 있는 문제인데 괜히 어렵게 풀었다.속도도 내 알고리즘이 더 빠를 줄 알았는데 오히려 더 느렸고 메모리도 더 많이 잡아먹고..모두 한꺼번에 모아서 sort함수 때리고 앞의꺼랑 뒤에꺼가 같으면 ok라 놓고 풀었는데계속 오답이 나왔다.. 오답의 원인을 찾으니까 내 알고리즘은 검사를 두 번 실시하면 안에있는 거로 간주하는 문제가 있었다.. 아 진짜 이런 찐따가 따로없다.. binary_search라는 stl이 있어서 빠르게 해결 할 수 있었다... 이런거는 빨리 알아야 하는데아 그리고 왠만하면 cin, cout을 쓰지 말고 #include에서 printf, scanf를 사용하는 습관을 들여야 겠다. cin, cout이 5배나 더 느리다니... 이것도 cin, cout 썼으면 ..
-
ASYMTLING알고리즘/algospot 2015. 2. 21. 12:31
내가 스스로 풀때는 n개를 채울 때 대칭인 경우와 비대칭인 경우로 나누어서접근하려고 했는데 그렇게 풀 필요가 전혀 없었다.책에서 양 끝에서부터 채워가는 방식을 읽고 정말 놀랬다 ㄷㄷㄷㄷ이렇게 생각하면 정말 쉽게 풀리는 구나... 재귀함수의 매력에 놀랬고 저자의 천재성에 감탄하고 나의 부족함을 다시한번 깨달았다 ㅠㅠ양끝이 대칭이면 내부는 비대칭이어야 하고양끝이 비대칭이면 내부는 대칭이어야 한다. 이 경우로 모든 경우의 수를 만들 수 있었다...dp로 문제를 해결하는 두 가지 조건- 모든 경우의 수를 포함해야 하며- 중복되는 경우가 있어선 안된다를 다시 한번 실감하는 순간이었다
-
-