멀쩡한사각형 (1) 썸네일형 리스트형 [Java][프로그래머스-코딩테스트 level2] 멀쩡한 사각형 o 요구사항 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 주어진다. 대각선 꼭지점 2개를 잇는 방향으로 잘렸을때 1cm의 온전한 사각형 개수를 구하기 o 코드진행 1. 길이가 1씩 증가할 때 온전한 사각형은? 가로 width, 세로 height의 직각삼각형을 그릴 수 있다. 여기서 아래쪽 삼각형을 보자. 이 삼각형은 가로가 1씩 증가할 때마다 세로는 얼마나 감소할까. 정답은 height/width 길이만큼 감소하게 된다. 즉, 가로가 width를 width로 나눈 1(=width/width)씩 증가할때 세로는 height/width 만큼 길이가 줄어든다. 가로가 n만큼 이동했을때의 가로세로 1cm온전한 사각형의 개수는 세로길이에서 height/width를 n번 뺀 계산한 값에서 소수점을 버.. 이전 1 다음
