최대공약수1 [코딩테스트] 프로그래머스 - 멀쩡한 사각형 (Lv.2) in Python 가로의 길이 W (cm) 와 세로의 길이 H (cm) 가 주어질 때, 대각선 하나가 그려져있다. 대각선이 지나가지 않는 1cm x 1cm 정사각형의 개수를 구하라. 처음의 (비효율적인) 풀이 - 처음에는 사각형의 왼쪽 아래 꼭지점을 (0,0)으로 잡고, 대각선을 y = (h/w)*x로 잡아, for i in range(1, h): width = math.floor(w - w / h * i) if width w / h * i 부분에서 실수 계산이 일어나는데, 컴퓨터의 유한한 메모리로 인해 실수는 정확도가 제한된 근사값을 저장하기에 [1], 실수 계산에.. 2021. 2. 14. 이전 1 다음