카메라 개발자 공부방(SW)

다음은 프로그래머스-카펫에 대한 문제풀이다. 매개변수로 brown과 yellow의 타일 갯수가 주어지면 전체 카펫의 너비와 높이를 반환하면 되는 문제다. 처음엔 타일의 갯수와 결과 값에 대응되는 점화식이 존재할 거라 생각해 다이나믹 프로그래밍으로 방식으로 접근했지만 점화식 문제가 아니었다. 우선 yellow의 수가 정해지면 나올 수 있는 yellow의 모양은 약수를 기반으로 정해진다. Yellow 수각 4라면 Yellow 모양은 1X4, 2X2가 나올 수 있고 거기에 대응되는 brown 타일의 수는 14개와 12개다. 매개변수도 brown 수도 입력으로 주어지므로 매개변수 값과 동일한 brown 타일 수를 갖는 yellow타일의 모양을 고른다. 그리고 yellow타일이 어떤 모양으로 정해진지 알면 전체 ..

프로그래머스 끝말 잇기 문제이다. 현재사람의 끝말과 다음 사람의 첫말이 다른 경우, 이미 전에 불렸던 단어라면 탈락이 되고 가장 먼저 탈락하는 사람의 번호와 몇 번째 차례에서 탈락 했는지를 찾아서 반환 하면된다. #include #include #include #include using namespace std; vector solution(int n, vector words) { vector answer; vector people(n); map m; people[0].push_back(words[0]); m[words[0]] = 1; for (int i = 1; i < words.size(); i++) { people[i % n].push_back(words[i]); int len = words[i -..