프로그래머스 pccp 모의고사 1-3 유전법칙

문제 URL : https://school.programmers.co.kr/learn/courses/15008/lessons/121685

프로그래머스

 

 

문제접근법 : 1:2:1 비율로 생각해야하는데

1,1부터 시작하는게아닌 전 0,0으로 시작으로 봐서 queryies의 안에값을 전부 -1을 해줬습니다.

RR,rr 은 해당 나오기만하면 무조건 RR 또는 rr이지만 Rr 에서 Rr 과 rr을 파생할수있으니

깊이갚을 내려가면서 조사하면되기에 재귀식으로 코딩을 했습니다.

 

 

소스코드  :

#include<bits/stdc++.h>
using namespace std;
vector<string> s={"RR","Rr","Rr","rr"};

string dfs(int h,int idx){
    if(h==0)return "Rr";
    if(h==1)return s[idx%4];
    string d = dfs(h-1,idx/4);
    if(d!="Rr")return d;
    return s[idx%4];
}
vector<string> solution(vector<vector<int>> queries) {
    vector<string> answer;
    
    for(int i =0;i<queries.size();i++){
        answer.push_back(dfs(queries[i][0]-1,queries[i][1]-1));
    }
    return answer;
}

 

궁금한점 혹은 모르는점 어떤질문이든 댓글은 언제나 환영입니다.