문제 : https://www.acmicpc.net/problem/1459
배운것
1. overflow의 가능성
2. 경우의 수 나누기 (문제 잘 읽기)
3. 디버깅1. overflow의 가능성
애초에 문제에서 꽤 큰 범위의 정수들을 제시하였다. 그 뜻은 추후에 overflow될 수 있음을 인지하고 변수를 지정해야함을 보여준다.
풀어나가면서 수행해 나갈 논리가 진행 되는 와중에, 중간에 오버플로될 가능성을 염두해 두었다. 예를 들어, a+b는 오버플로가 되지는 않지만 a*b는 충분히 가능성이 있다. 그리하여 이를 염두해 두며 long long을 사용하였다.
발췌링크
각 자료형이 몇비트이고 몇자리수를 지원하는지 알도록하자. (1byte = 8bit)
2. 경우의 수 나누기
사실은 그냥.. 문제를 좀 잘 읽었으면 좋겠다.
처음엔 대각선을 오로지 올라가는 대각선만 가능하다고 생각했다. 하지만 문제에선 대각선이라 했지, 우상승 대각선!이라는 조건은 없었다.
만약 이를 더 빨리 캐치했다면 빠르게 풀었을 것이다.
3. 디버깅
abs(x-y-1) 과 abs(x-y)-1은 엄연히 다르다. 이런 작은 사소한 오타로 인해 시간을 많이 뺏었다. 너무 사이트에 올라있는 소스코드를 믿지 말자.
