분류 전체보기
-
[BOJ] 백준 6064 카잉달력 c++ 코드/풀이Algorithm/BOJ 2023. 10. 31. 19:25
https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 문제해설 연도 표시를 x:y 의 형식으로 표현함(x 2:2(2년) -> 3:3(3년) ..... 10:10(10년) -> 1:11(11년) 이런식으로 증가함 문제풀이 최초 풀이에는 아무 생각없이 브루트 포스로 x,y에 도달 할 때까지 반복문을 돌리고 도달할 때 출력하도록 구현 했었지만 바로 시간초과! 계산해보니 M과 N이 최대 40,000까지 입력된다고 했을 때, 최악의 경우 16억번 연산하므로 절대..