[Programmers] 예상 대진표

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12985

코딩테스트 연습 - 예상 대진표

대진표가 층마다 2배씩 줄어드는 것을 생각해보면 풀기 쉬운 문제였습니다.

 

	#include <iostream>
	#include <cmath>
	using namespace std;
	int solution(int n, int a, int b)
	{
	a--, b--;
	for (int round = 1; round <= log2(n); round++)
	{
	a /= 2;
	b /= 2;
	if (a == b)
	{
	return round;
	}
	}
	}
	int main(void)
	{
	int N = 8;
	int A = 4;
	int B = 7;
	cout << solution(N, A, B) << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~