9519번 - 졸려
예제를 기준으로 코드를 짜고 보니 깜빡임 횟수가 그냥 돌려선 시간초과가 날거같아서 혹시나 해서 계속 출력을 뽑아보니,
깜빡임의 횟수에따라 문자열이 반복적으로 나타나는것까진 알아냈습니다.
그래서 문자열의 길이에따라 몇번의 주기를 갖는지 찾아봤는데, 영 규칙적이지가 않네요.. 혹시나 로직이 잘못되었나하고 문자열 3부터 9정도까지만 손으로 풀어봤는데 알맞게 나오더라구요.
제 코드에 의하면 주기가
문자열 길이 반복주기
3(abc) 2
4(abcd) 3
5(abcde) 3
6(abcdef) 5
7(abcdefg) 6
8(abcdefgh) 4
9(abcdefghi) 4
..... (괄호 내부는 제가 돌려본 예제들입니다.)
이렇게 나오는데요, 제대로 나오고 있는게 맞나요? 전혀 규칙을 못찾겠는데 주기가 제대로 나온거라면 규칙을 찾기위해선 어떻게 접근해야할까요?
규칙을 구하지 않고도 문제를 풀 수 있습니다!!
아하? 갑자기 뭔가 떠오를듯하네요 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
exponential_e 5년 전
예제를 기준으로 코드를 짜고 보니 깜빡임 횟수가 그냥 돌려선 시간초과가 날거같아서 혹시나 해서 계속 출력을 뽑아보니,
깜빡임의 횟수에따라 문자열이 반복적으로 나타나는것까진 알아냈습니다.
그래서 문자열의 길이에따라 몇번의 주기를 갖는지 찾아봤는데, 영 규칙적이지가 않네요.. 혹시나 로직이 잘못되었나하고 문자열 3부터 9정도까지만 손으로 풀어봤는데 알맞게 나오더라구요.
제 코드에 의하면 주기가
문자열 길이 반복주기
3(abc) 2
4(abcd) 3
5(abcde) 3
6(abcdef) 5
7(abcdefg) 6
8(abcdefgh) 4
9(abcdefghi) 4
..... (괄호 내부는 제가 돌려본 예제들입니다.)
이렇게 나오는데요, 제대로 나오고 있는게 맞나요? 전혀 규칙을 못찾겠는데 주기가 제대로 나온거라면 규칙을 찾기위해선 어떻게 접근해야할까요?