728x90
카펫
-
프로그래머스(Level 2) - 카펫Coding Test/Coding Test 문제 풀이 2022. 1. 28. 12:36
문제 설명 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 풀이 카펫의 갈색 격자의 수와 노란색 격자의 수가 주어졌을 때, 이를 만족하는 카펫의 가로, 세로 길이를 구하는 문제이다. 우선 갈색 격자의 수와 노란색 격자의 수를 합쳐서 전체 격자의 수를 구한다. 전체 격자의 수에서 구성될 수 있는 모든 가로, 세로 조합을 탐색한다. 이때 적합한 가로, 세로 조건은 다음과 같다. 1. 가로, 세로의 길이는 정수여야 한다. 2. 가로의 길이는 세로의 길이와 같거나, 길어야 한다. 위 조건에 부합하는 가로, 세로를..