프로그래밍 공부 노트

https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net N과 M의 범위가 [1, 40000]이므로 가능한 모든 년도에 대해 검토하면 시간 초과가 발생한다. 따라서 카잉 년도 에 대해, y를 만족시키는 년도에 대해서만 탐색하면 시간 제한 내에 답을 구할 수 있다. #include #define MAX_N 40000 int test_case() { // visit[x_]: 카잉 년도 를 발견했다면 true bool visit[MAX_N] = { false, ..

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 지구, 태양과 달을 나타내는 수의 주기가 15, 28, 19이므로 지구, 태양과 달을 나타내는 수가 같아지는 주기는 저 세 수의 최소공배수인 7980년이다. 컴퓨터는 1부터 7980까지 충분히 빠른 시간 안에 계산할 수 있으므로 1부터 모든 수에 대해 지구, 태양과 달을 나타내는 수를 계산해 세 수가 일치할 때 답을 출력하면 된다. #include int main() { // E, S, M: 각각 지구..