타일교체
-
JUNGOL 실력키우기 2810 : 타일교체보관함 2017. 9. 25. 11:32
화장실 바닥을 새로운 타일로 교체하려고 한다. 타일은 모두 정사각형 모양으로 한 변의 길이는 정수로 표시되어 있다. 타일의 크기를 여러 가지로 하면 보기가 싫기 때문에 모두 같은 크기의 타일을 사용하려고 한다. 타일의 개수가 많아지면 비용이 많이 들기 때문에 타일의 개수는 가능하면 최소한으로 사용하려고 한다. 화장실의 가로의 크기와 세로의 크기가 주어질 때 필요한 최소 타일의 개수를 구하는 프로그램을 작성하라. 화장실 가로의 길이와 세로의 길이가 차례대로 입력된다. 1 [Copy] 24 30 [Copy] 20 바로 직전에 어려운 문제들을 해결해서인지 굉장히 쉽게 해결했네요! 사실 난이도 순서로 가는 거라면 순서가 잘 못된 것 같다는 생각이 드는군요. GCD를 사용하면 금방 해결이 가능합니다. 1 2 3 ..