2문제입니다 도와주세요!
<문제 1>
'*'과 '.'으로 이루어진 길이가 n인 문자열이 입력으로 들어온다.
이 문자열은 하루가 지나면 '*'의 양옆에 있는 '.'은 모두 '*'로 바뀐다.
k일이 지났을 때 문자열의 상태를 출력하시오.
입력은 n,k,문자열 순서대로 주어진다.
k와 n은 모두 10^6 이하이다.
예시 입력)
11 2
*....**....
예시 출력)
*********..
<문제 2>
테스트케이스의 수 t가 첫 줄에 주어지고, t개의 줄에 걸쳐 숫자 n이 입력된다.
피보나치 수열과 같은 규칙을 가지되, 초항이 1이 아닌 다른 수 2개인 수열에서 숫자가 등장하는 횟수를 구하시오.
t는 10^5 이하이고, n은 10^9 이하이다.
예제 입력)
4
1
2
3
10
예제 출력)
0
1
3
14
감사합니다!^^
댓글 12
댓글 작성하기
닫기
