Beelog

programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 문제는 위와 같으며, 짧은 수식을 통해 문제를 해결할 수 있겠지만... 거기까지 생각하지 못해 아래와 같이 풀이하였습니다...ㅠ 1. 전체 카펫의 넓이를 구합니다. (brown + yellow) 2. 카펫의 넓이를 구하기 위한 3이상의 가로, 세로 값을 모두 구합니다. -> 카펫 넓이의 약수들을 구해서 더 큰 수(가로)를 key, 작은 수(세로)를 value로 하는 Map..