출처 : 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 |