백준 9019. DSLR

https://www.acmicpc.net/problem/9019

9019번: DSLR

 

 

뭔가 삽질을 많이 한 문제였다.. 

이렇게 테스트 케이스가 몇개인지 안주어지는 경우 시간을 어느 정도로 줄여야할지 감이 안잡힌다.

 

보통 테스트 케이스의 최대 갯수가 안주어지면 테스트 케이스의 개수가 아무리 커도 시간초과가 안나는 문제라고 볼 수 있는데, 이 문제에서는  L연산과 R연산에서 임의의 string을 만들어서 한칸씩 옮기는 방식을 취하면 시간초과가 난다. 

시간초과를 피하기 위해서는 위 방식이 아닌 나누기와 나머지 연산을 이용해 정수를 계산해서 다음 숫자를 찾아야 한다. 

 

그런데 시간초과가 나는 첫 번째 방법도 솔직히 테스트 케이스가 최대 몇 회인지 모르는 입장에서는 시도해 볼만 한데, 제출해보고 시간초과가 나는것을 보고 난 후에 다시 하나씩 고치기도 참 귀찮다.