백준 코딩테스트/실버

3036) 링 (C++)

xortl98 2022. 5. 24. 11:26
728x90

 출처 

https://www.acmicpc.net/problem/3036

 

3036번: 링

출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.

www.acmicpc.net

 내 풀이 

#include<iostream>
#include<vector>

using namespace std;

vector<int> v;
int N = 0;
int ring = 0;

//최대 공약수 
int gdc(int a, int b)
{
	if (a % b == 0) return b;
	else return gdc(b, a % b);
}

int main()
{
	cin >> N;

	for (int i = 0; i < N; i++)
	{
		cin >> ring;
		v.push_back(ring);
	}

	for (int i = 1; i < N; i++)
	{
		cout << v[0] / gdc(v[0], v[i]) << '/' << v[i] / gdc(v[0], v[i]) << endl;
	}
}

 해설

최대 공약수를 이용해서 푸는 문제였다. 유클리드 호제법을 알면 쉽게 풀림 

 느낀점 

JO STAR 과제 망했다.