본문 바로가기
OLD_알고리즘/Programmers - 알고리즘

Programmers - 완전탐색 ] Lv.3 카펫

by 달승 2021. 6. 14.
 

코딩테스트 연습 - 카펫

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

programmers.co.kr

 

✍ 문제풀이

입출력을 보고 출력 결과를 예측해서 문제를 풀었다.

 

몇 가지 체크한 것은 

brown이 겉부분이기 때문에 항상 >= yellow 일 것이라는 것

✔ return값(== [가로, 세로] )을 보면 가로 >= 세로 일 것이라는 것

가로 * 세로 = brown + yellow

✔✔ 가로의 길이는 <= ( brown / 2 ) + 1 

 

 

🌱 정답코드

댓글