글 읽기 - dfs 이렇게 푸는 것도 전체탐색인거 같은데 어떤 부분이 틀렸는지 모르겠습니다.

(追記) (追記ここまで)

dfs 이렇게 푸는 것도 전체탐색인거 같은데 어떤 부분이 틀렸는지 모르겠습니다.

30518번 - 짜고 치는 가위바위보 (Small)

stardino99 1년 전 0

문제를 혹시 잘못 이해하거나 알고리즘상에 문제가 있는지 궁금합니다.. 제발 도와주세요!

#include <iostream>
using namespace std;
int table[20];
int Mod = 1000000007;
int len=0, answer = 0;
char first;
string str;
string rsp(char a, char b)
{
	if (a == b)return "draw";
	if ((a == 'R' and b == 'S') or (a == 'S' and b == 'P') or (a == 'P' or b == 'R'))return "win";
	else return "lose";
}
void dfs(int depth, char lasts)
{
	for (int i = depth + 1;i<len;i++)
	{
		if (depth == -1)
		{
			answer++;
			table[i]++;
			dfs(i, first);
			continue;
		}
		if (rsp(lasts, str[depth]) == "win" and str[i] == str[depth])continue;
		answer++;
		answer %= Mod;
		table[i]++;
		dfs(i, str[depth]);
	}
}
int main(void)
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin >> first >> str;
	len = str.length();
	dfs(-1, first);
	cout << answer % Mod;
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

dfs 이렇게 푸는 것도 전체탐색인거 같은데 어떤 부분이 틀렸는지 모르겠습니다.

stardino99 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말