글 읽기 - 문제를 푸는 로직에 대해 질문이 있습니다.

psh01312 4년 전 0

제 아이디어는 Kim과 Lim의 위치를 각각 2로 나누어 두 숫자가 같아질때까지 count를 하는건데,

왜 2로 나눌때 기존 위치에 1을 더하여 나누어야 문제가 풀리는지 잘 이해가 가지 않습니다.

도움 부탁드립니다...

#include <iostream>
#include <cmath>
using namespace std;

double logB(double x, double base)
{
	return log(x) / log(base);
}

int main()
{
	int N, Kim, Lim;
	int count = 0;

	cin >> N >> Kim >> Lim;

	while (Kim != Lim)
	{
		Kim = (Kim + 1) / 2;
		Lim = (Lim + 1) / 2;
		count++;
	}

	cout << count << "\n";

	return 0;
}

ha_ram 4년 전 3

1번과 2번이 싸워서 진출한다 --> 상위라운드에서 부여받는 번호 1

3번과 4번이 싸워서 진출한다 --> 상위라운드에서 부여받는 번호 2

x번(홀수)과 x+1번(짝수)이 싸워서 진출한다 -->

상위라운드에서 부여받는 번호 1) x가 이겼을 때 : (x+1)/2

상위라운드에서 부여받는 번호 2) x+1가 이겼을 때 : (x+2)/2 --> int형이므로 0.5가 없어지고 (x+1)/2가 됨.

그래서 기존위치에 1을 더해서 2로 나눕니다.

psh01312 4년 전 1

감사합니다 큰 도움 되었습니다.

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

문제

문제

출처

ICPC

문제를 푸는 로직에 대해 질문이 있습니다.

psh01312 4년 전 0

ha_ram 4년 전 3

psh01312 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말