개발 공부~

https://www.acmicpc.net/problem/1033 문제 분석n-1개의 비율과 n개의 재료를 입력받아 전체 비율 즉, 각 재료마다의 질량을 구하는 문제이다.그래프로는 사이클이 없는 트리 구조라고 생각하면 된다.  1. 필요한 재료의 질량을 모두 더한 값은 최소여야한다2. 재료의 양은 정수이고 총 질량을 0보다 커야한다3. 비율 형식 a b p q : a번째 재료 질량 / b번째 재료 질량 =  p / q  손으로 예시를 풀 때는 쉬웠다.비율의 분모인 1,3,5,7의 최소 공배수인 105를 구하고 이를 1의 값으로 설정한다그 뒤에 최소 공배수의 비율을 바탕으로 하나씩 업데이트 해서 구하면 되었다. 최소 공배수를 구하는 이유는 재료의 양이 정수이기 때문인데최소 공배수 하나만으로는 질량을 모두 ..

https://www.acmicpc.net/problem/1850  문제 분석처음에 예제가 이해 안돼서 애를 먹었다.1의 길이라는 두 수를 입력 받고 그 두 수의 최대 공약수를 구하라는게 무슨 말인지..하지만 예제 3을 보고 알았다단순히 길이라고 입력받은 두 수의 최대공약수를 구한다. 예제 3 경우에는 2이다.그럼 결과는 1로 이루어진 수를 출력하면 되기 때문에 그 수의 길이는 위에서 구한 최대공약수면 된다.문제가 너무 대충 설명한 것 같다. 수의 길이를 나타내는 두 수의 최대 공약수= a, b의 최대 공약수의 길이  하지만 입력되는 수와 최대 공약수는 long 타입으로 선언해야하며정답은 1000만 자리를 넘지 않는다는 조건 때문에 BufferedWriter를 통해 출력해야한다.(일반적으로 하면 시간 초..