1일1알

https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 유클리드 알고리즘을 이용해서 최대공약수를 구해서 기약분수를 구한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int getGcd(int a, int b) ..

https://www.acmicpc.net/problem/24040 24040번: 예쁜 케이크 Good Bye BOJ, 2021!이 열리는 오늘, 12월 31일은 종서의 생일이다. $N$ 명의 친구들은 종서에게 생일 선물로 예쁜 케이크를 만들어주려 한다. 여기에서, 예쁜 케이크는 다음과 같은 조건을 만족하는 www.acmicpc.net 띠가 3개를 주기로 반복되기 때문에 가로 + 세로가 3의 배수가 될 수 있는지 확인하면 된다. 높이가 1이기 때문에 주어지는 부피는 가로 * 세로 * 1 = 가로 * 세로이다. 1) 가로 * 세로가 9의 배수라면 가로를 3의 배수, 세로도 3의 배수로 만들 수 있고 더하면 3의 배수가 된다. 2) 가로 * 세로를 3으로 나눈 나머지가 2라면 (가로%3) * (세로%3)도 ..