본문 바로가기

카테고리 없음

프로그래머스_카펫

 

처음에는 어떻게 풀어야 할지 감을 못 잡다가, 문제가 완전 탐색 카테고리에 있는 걸 보고

완전 탐색으로 풀려고 접근했다.

근데 코드가 너무 지저분하고 변수명도 좀 웃긴 것 같다.

 

풀이 방법

노란색 타일을 세울 수 있는 경우에서, 그에 맞게 갈색 타일을 세우고 그것이 가능한지 판별하였다.

 

1. 노란색 타일을 세우는 것이 가능하려면

for(i = 1, 1~노란색 타일 총 개수, i ++) -> 여기서 i는 세로의 갯수이다.

- 세로의 갯수로 가로를 나누었을 때 나누어 떨어진다면, 노란색 타일을 세울 수 있는 것으로 판단하였다.

 

2. 갈색 타일을 세우고, 문제 조건에 맞는지 판별하였다.

세로 타일에 맞춰서 갈색 타일을 세우고, 그것이 문제 조건에 맞는지 판별하였다.

 

 

 

 

다른 사람 풀이

같은 생각이다.