카잉달력1 BOJ S1 6064 카잉달력 JAVA 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 문제 읽기 최근 코테를 쳐보고 나니 어떤 문제라도 시간 복잡도를 고려하면서, 정확하게, 그리고 한 번에 푸는 연습을 해야 할 필요성을 느꼈다. 그래서 티어는 그리 높지 않지만 정답 비율이 낮은 클래스 문제들부터 하나씩 풀고 있다! 문제 풀기 그럼 해당 문제를 분석해보자. 이 문제는 처음에는 하나씩 증가/감소 시키는 방법이 떠오를 것이지만, M과 N의 크기를 봤을 때 그렇게 완전 탐색으로는 절대 불가능하다. M = 4만, N = 4만이므로, 숫자가 매우 크다. (이때.. 2024. 3. 25. 이전 1 다음
