본문 바로가기

코딩테스트

[프로그래머스(Programmers)/Level2](Python) 카펫

<내코드>

 

<풀이과정>

노란색 타일의 약수들을 구해서 ((ex) 노란색타일이 24 장이라면 (1,24) (2,12) (3,8)...... 이런식이다.) 곱해서 해당 노랑타일의 수가되는 약수 쌍중 각각을 가로,세로 길이로 가정하고 가로*2+세로*2+4(코너 4장(왼쪽위 오른쪽위 왼쪽아래 오른쪽아래))의 값이 brown타일의 갯수와 같으면 그 약수 쌍을 return한다.

 

<느낀점>

방법만 떠오르면 바로 풀 수 있는 문제였다.