출처 : https://www.acmicpc.net/problem/1287

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.08/%5BWA%5D1287.cpp


솔직히 이문제는 좀 너무했다.

먼저 사칙연산을 하려면 후외연산을 활용하는게 좋다. 이게 기본 자료구조이다. 

열심히 코딩을 했는데 자꾸 오답이나와서 생각해보니 입력의 최대가 1000자이다. 

즉, 9999999999999999999999999+1이 될 수도 있다.

int를 벗어나게 되니 당연히 빅인테져를 사용해야 하는데 자바가 아닌이상 C와 C++은 이마저도 구현해야한다.

그런데 또 사칙연산 전부가 들어간다. 즉 더하기 빼기 곱하기 나누기 전부 빅인테져 기반으로 구현해야 한다.

후위연산자체도 코딩하기 길고 짜증나는데 또 여기서 저런것 마저 요구하고 있다..그래서 나는 포기했다.

그럴만한 가치가 느껴지지 않았다.

물론 큰 시험이라면 당장 구현해야겠지만 그런 큰 시험이 아니므로 그냥 재껴두련다...

'Algorithm' 카테고리의 다른 글

[AC] 1107 리모컨  (0) 2016.08.22
[AC] 1922 네트워크 연결  (0) 2016.08.22
[AC] 1613 역사  (0) 2016.08.18
[AC] 1298 노트북 주인을 찾아서  (0) 2016.08.18
[AC] 9466 텀 프로젝트  (0) 2016.08.18

+ Recent posts