인프런 커뮤니티 질문&답변

안녕하세요 현우님 ㅎㅎ

이게 경우의수가 너무 커서 틀린거지 로직은 맞을까요??

>> 네 로직은 맞습니다. 잘 짜셨습니다. 다만 시간복잡도가 너무 큽니다.

어떻게 반드시 2개이상의 뒷면만 남는지

>> 이거는 문제의 조건입니다. 문제에서 "2개보다 작게 만들 수 없다"는 의미는 어떤 경우에도 뒷면이 위를 향하는 동전의 수가 2개 미만이 되는 경우가 없다는 것을 의미하는것인데 이를 기반으로 백트래킹을 걸수 있긴합니다.

void go(int here){
    if(ret == 2) return;
	if(here == n){

감사합니다.

추가로 뒷면이 2개이상이게 만들어야한다는데

설명해주신 방법으로 진행하면 어떻게 반드시 2개이상의 뒷면만 남는지 궁금합니다