[Programmers 코딩테스트 고득점 Kit] 카펫

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/42842

코딩테스트 연습 - 카펫

아래의 공식만 이해하면 쉽게 풀 수 있는 문제였습니다.

• 가로 * 세로 = (갈색 + 노란색)
• (가로 - 2) * (세로 - 2) = 노란색

 

	#include <iostream>
	#include <string>
	#include <vector>
	#include <algorithm>
	using namespace std;
	vector<int> solution(int brown, int yellow) {
	vector<int> answer;
	int total = brown + yellow;
	for (int row = 1; row < total; row++)
	{
	if (total % row)
	{
	continue;
	}
	int col = total / row;
	if ((row - 2) * (col - 2) == yellow)
	{
	answer = { max(row, col), min(row, col) };
	break;
	}
	}
	return answer;
	}
	int main(void)
	{
	int brown = 24;
	int yellow = 24;
	vector<int> lens = solution(brown, yellow);
	for (int len : lens)
	{
	cout << len << " ";
	}
	cout << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~