Algorithm/Implementation2 BOJ S1 6064 카잉달력 JAVA 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 문제 읽기 최근 코테를 쳐보고 나니 어떤 문제라도 시간 복잡도를 고려하면서, 정확하게, 그리고 한 번에 푸는 연습을 해야 할 필요성을 느꼈다. 그래서 티어는 그리 높지 않지만 정답 비율이 낮은 클래스 문제들부터 하나씩 풀고 있다! 문제 풀기 그럼 해당 문제를 분석해보자. 이 문제는 처음에는 하나씩 증가/감소 시키는 방법이 떠오를 것이지만, M과 N의 크기를 봤을 때 그렇게 완전 탐색으로는 절대 불가능하다. M = 4만, N = 4만이므로, 숫자가 매우 크다. (이때.. 2024. 3. 25. BOJ G5 5430 AC JAVA 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 읽기 문제를 딱 읽고 나니 든 생각은 숫자가 크다!는 거였다. 그거 말고는 크게 어렵지 않아 보였다. 시간초과를 어느정도 해결하면서 구현하는 문제로 생각했다. 문제 풀기 말했듯이 시간 초과를 해결하며 구현했다. 시간 초과를 생각하지 않고 정말 단순하게 구현하면 다음과 같다. 테스트 개수 T만큼 반복문을 돌린다. 수행할 함수 묶음을 입력 받는다. 초기 배열의 크기 N을 입력 받는다. 초기 배열 arr를 입력 받는다. 함수 묶음을 for문 돌리며 실행한다. 함수가 R이면 배열을 뒤집는다. 함수가 D이면 첫 번째 수를.. 2024. 3. 23. 이전 1 다음
