-
2467알고리즘/acmicpc 2015. 2. 14. 12:42
처음에는 binary search로 접근해서 푸려고했는데
런타임에러가 자꾸 난다... 이유는 모르겠다
그래서 음수 양수를 하나의 배열에 넣고 절대값으로 정렬한 다음
붙어있는 거끼리 음수 양수를 복원한 값으로 더해서
그 중 최소의 값을 구하는 방식으로 문제를 해결했다.
런타임 에러 찾느라 시간이 너무 오래걸렸다... 찾지도 못했으면서 ㅠ
처음에는 binary search로 접근해서 푸려고했는데
런타임에러가 자꾸 난다... 이유는 모르겠다
그래서 음수 양수를 하나의 배열에 넣고 절대값으로 정렬한 다음
붙어있는 거끼리 음수 양수를 복원한 값으로 더해서
그 중 최소의 값을 구하는 방식으로 문제를 해결했다.
런타임 에러 찾느라 시간이 너무 오래걸렸다... 찾지도 못했으면서 ㅠ