wonseok.log wonseok.log

문제 예시 풀이 해당 문제는 기울기를 구한 다음에 x축으로 좌표가 하나씩 증가할 때의 높이 차이가 사용할 수 없는 사각형의 갯수입니다. answer는 전체 사각형의 갯수이고 1부터 w까지 좌표를 하나씩 증가하면서 x좌표에 해당하는 y좌표의 올림 값을 구합니다. 그리고 x좌표보다 1작은 좌표에 해당하는 y좌표의 내림 값을 구한 후 차이를 구하면 됩니다. 처음에는 아래 코드처럼 d 라는 변수에 기울기를 구한 후 x좌표를 곱하는 식으로 하였지만, 부동소수점의 오차로 인해 틀리는 경우가 존재합니다. 이를 대비하여 기울기를 미리 구해놓는 것이 아닌 h*x좌표 / w 로 변경하시면 됩니다. 먼저 기울기를 계산을 하게 될 때 나눗셈 연산으로 무시할 만큼의 오차가 생기게 됩니다. 하지만 이 오차에 x좌표를 곱하게 되었..