글 읽기 - 하노이의 탑 질문

strake32 5년 전 0

시간초과는 해결했는데 틀렸다고 뜨네요..?

long long 처리는 해줬는데 재귀로는 못 푸는 문제인가요??

#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
using namespace std;
long long int ans;
void dfs(int from, int bia, int to, long long int size){
	ans++;
	if (size == 1){
		cout << from << " " << to << "\n";
		return;
	}
	dfs(from, to, bia, size - 1);
	cout << from << " " << to << "\n";
	dfs(bia, from, to, size - 1);
}

int main(){
	ios::sync_with_stdio(0);
	cout.tie(0);
	long long int size;
	cin >> size;
	cout << pow(2.0, size) - 1 << "\n";
	dfs(1, 2, 3, size);
	return 0;
}

qkrvuddks7 5년 전 0

올려주신 소스코드를 조금만 수정하여 제출해보니 맞았습니다....

아래와 같은 부분을 수정하였습니다.

1) size: size가 지정된 명령어라서 그런지 색깔이 있는 글씨로 나오더군요.. size를 Size로 고쳤습니다.

2) pow를 (int)로 타입 변환을 해주었습니다.

3) ios를 ios_base로 고쳤습니다.(저는 ios_base로 알고 있는데 뭐가 다른지는 모르겠네요)

이렇게 했더니 통과되었습니다. 저도 어떤 부분 때문에 틀리신지는 모르겠지만 도움이 됬으면 좋겠네요 ㅎㅎ

#include <iostream>
#include <cmath>

using namespace std;

void dfs(int from, int bia, int to, long long int Size){
	if (Size == 1){
		cout << from << ' ' << to << '\n';
		return;
	}
	dfs(from, to, bia, Size - 1);
	cout << from << ' ' << to << '\n';
	dfs(bia, from, to, Size - 1);
}

int main(){
	ios_base::sync_with_stdio(false);

	long long int Size;
	cin >> Size;
	cout << (int)pow(2.0, Size) - 1 << '\n';
	dfs(1, 2, 3, Size);
	return 0;
}

djm03178 5년 전 0

다른 부분에는 문제가 없습니다(적어도 채점 환경에서는). pow가 double형을 반환해서 큰 수에 대해 과학적 표기로 출력해버리는 것이 문제입니다.

strake32 5년 전 0

도움 주셔서 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

하노이의 탑 질문

strake32 5년 전 0

qkrvuddks7 5년 전 0

djm03178 5년 전 0

strake32 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말