프로그래머스 : 카펫

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

Brown + Yellow = n*m

바로 저 n*m이 정답 되시겠다.

그러면 n*m은? 바로 Brown + Yellow의 약수이다.

예를 들어 Brown= 12 Yellow=3이라고 가정하자

둘의 합은 15,

저 식의 정답은 5,3이다

여기서 5,3은 15의 약수이다.

15의 약수를 {1,3,5,15}의 형태로 만들고

양끝인 1*15부터

한칸식 중앙으로 끌어당겨서

3,5를 찾은 뒤 Brown의 갯수와 비교하면 된다.

한 40분 정도 걸린듯

코딩하는쿼카 작업실