21.07.23

<프로그래머스> 

 

*  Summer/Winter Coding(2019) - 멀쩡한 사각형

 

예제 그림을 보고 제일 먼저 대각선의 식을 구해야겠다고 생각했다.

따라서 다음과 같은 식을 얻었다.

y = -(h/w)x + h

x=1부터 w까지 갈 때, 

0 ~ y값까지의 자연수가 해당 x를 가진 정사각형 수가 된다.

따라서 그것을 count 변수를 이용해 더해나갔다.

또한 이 식은 대각선 아래의 정사각형 개수이므로, 

위에도 더해주어야 하기 때문에 2를 곱해 리턴해준다. 

---

,, 이 문제를 풀고 얻은 교훈은 ,, 느리면 껐다 키자.

채점이 너무 오래 걸리고, 중간 중간 내부 오류가 발생했다고 떴다.

껐다 키니까 잘 해결되었다.

내부 오류로 인해 틀렸다고도 뜨더라,, 그럴땐 바로 껐다 킬 것..