글 읽기 - cinout 과 scanfprintf 속도 관련 질문입니다....

tkdgus0782 1년 전 0

이 코드의 cin cout을 그대로scanf printf로만 바꾸어서 AC를 받았습니다.

std::ios_base::sync_with_stdio(false);
std::cout.tie(NULL);

를 사용하고도 scanf와의 속도차이가 문제의 정답/ 오답을 가를 만큼 큰가요...?

감사합니다..

////////////

std::cin.tie(NULL); 구문을 추가하여 해결되었습니다..

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <string>

using namespace std;

#define ll long long
#define pii pair<int, int>
#define piii pair<int, pair<int, int>>
#define MOD 1000000003
#define INF 100001

//k진 트리]
//k진트리 노드 n과 k가 주어졌을 때, x와 y노드 사이의 거리를 구하시오.
//k진 트리는 루트 노드의 번호가 k-1 로 시작하면 딱 맞는다(노드 번호/k 를 하면, 부모 노드(== 몫 + k-2)로 이동하게 됨. 예시 3,4,5 -> 1+1, 6,7,8->2 + 1 9,10,11 -> 3 이런 식. )
//더 깊이가 깊은 것을 낮은것과 같아질때까지 나눈다.
//같은 깊이에서 값이 동일할 경우 거리는 지금까지 온 깊이.
//다를 경우 둘다 한칸씩 올라가면서 같아질때까지 나누면 될듯함.n이 10의 15승인데 깊이는 logk(n)이므로 깊이는 깊어봐야 50정도일 것임. 
//쿼리가 최대 10만개 주어질 수 있다. dp를 하기에는 n이 너무 크기도 하고, 시간 복잡도도 충분할 것 같으므로 nlog(n) dp를 하지 않아도 될듯함..

long long n, k;
int base;

long long query(long long x, long long y) {
	if (k == 1) {
		return abs(x - y);
	}

	int res = 0;

	while (x != y) {
		while (x > y) {
			x = x / k + base;
			res++;
		}
		while (x < y) {
			y = y / k + base;
			res++;
		}
	}

	return res;
}

int main(int argc, char** argv)
{
	std::ios_base::sync_with_stdio(false);
	std::cout.tie(NULL);

	cin >> n >> k;

	base = k - 2;

	int q;
	cin >> q;

	while (q--) {
		long long x, y;
		cin >> x >> y;
		long long res = query(x + base, y + base);
		cout << res << "\n";
	}

	return 0;
}

pill27211 1년 전 1

https://www.acmicpc.net/blog/v...

빠른 입출력이 적용된 cin, cout이 scanf(), printf()보다 좀 더 빠릅니다.(위 주소 참고해 보세요)

djm03178 1년 전 2

cout.tie(NULL)은 아무런 역할을 하지 않습니다.

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

문제

문제

출처

ICPC

cinout 과 scanfprintf 속도 관련 질문입니다....

tkdgus0782 1년 전 0

pill27211 1년 전 1

djm03178 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말