백준/ class3 문제 , 백준 파이썬 9461 , 파도반 수열

백준/ class3 문제 , 백준 파이썬 9461 , 파도반 수열

 

 

Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감
1. 최상
2. 상
3. 중
4. 하


<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


<덧붙일 말>

규칙이 보이면 바로 풀림.

 

 

 

<문제 출처>

 

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

9461번: 파도반 수열

 

------------------------------------------------------------------------------------------------------------------------------

 

 

확인차로 12 이후로도 삼각형 더 그려봤는데, 굳이 삼각형 안그려봐도 풀리는 문제이다.

 

규칙을 확인하면 된다.

 

 

우선 문제에서 힌트를 줬다.

 

1 1 1 2 2 3 4 5 7 9 순으로 증가한다는데

 

자세히보면  1 1 1 2 2  다음 3 부터 1 1 1 2 2 씩 커지는 걸 확인할 수 있다.

 

 

즉,  1 1 1 2 2 3 4 5 7 9 ~ 를 a 라고 했을때 

 

a의 5번째 자리부터 (0부터 시작) 다시 a 의 첫번째 원소부터 다시 더해 나가면 된다.

 

 

이것을 코드로 작성해보면,

 

 

p 에다가 l의 값을 저장해주고

 

(앞에 0은 편의를 위해 추가)

 

 

 

5번째 이상 원소부터 처음부터 다시 더해 나가면 된다.

 

 

여기서 주의 할 점은 예시처럼 for 문을 돌릴때 입력값이 여러개이면

 

 

 

이 코드를 for 문안에 작성해줘서 입력을 받을때마다 초기화 시켜줘야 한다.

 

안그러면 2번째 입력값을 받고 연산할때 

 

새로 만들어진 l 리스트에 다시  처음부터 1 1 1 2 2 를 더해나가버려서 오류가 생긴다.

 

 

 

 

 

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

 

정답