wonseok.log wonseok.log

멀쩡한 사각형

• [Programmers] Lv2. 멀쩡한 사각형(kotlin)

  SW Test/Programmers 2022. 8. 1. 01:50

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

  Read More
• [Programmers] Lv2.멀쩡한 사각형

  SW Test/Programmers 2020. 3. 26. 19:23

  이 문제는 C++로 풀이를 작성하였습니다. 문제 예제 풀이 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

  Read More