Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

프로그래머스 lv2 [카펫] 본문

코테준비

프로그래머스 lv2 [카펫]

alstj_성공 2021. 10. 30. 16:01

출처 : https://programmers.co.kr/learn/courses/30/lessons/42842

 

코딩테스트 연습 - 카펫

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과

programmers.co.kr

 

풀이

1. c++

* for문을 yellow까지 돌면 약수가 중복되는 것에 대한 고민이 있었는데 yellow의 제곱근까지만 for문을 돌아도 모든 약수를 다 구할 수 있다.

 

* yellow가 1x1 형태도 있으므로 for문을 2가 아니라 1부터 돌아야 yellow의 모든 경우의 수를 구할 수 있다.

 

2. python