[S1] 6065. 카잉 달력

https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net ㅋㅋㅋㅋ 이 문제 쉽게 생각하면 쉽다. 하지만, 이 문제를 어렵게 풀려면 어렵게 풀 수 있다. 2가지 방법으로 해결할 수 있다. 방법 1. 일반적인 유클리드 호제법을 이용한 최대공약수, 최소공배수를 이용한 문제 해결 방법 2. 유클리드 확장을 이용한 중국인의 나머지 정리 사용이다. 방법 2의 경우 중국인의 나머지 정리를 처음 접하여 혼란스럽기도 하였고, 유클리드 확장이라는 새로운 알고리즘을 접하게 되..
코딩테스트/Silver 1 2023. 1. 10. 22:42
1