이친수 - 백준 2193

https://www.acmicpc.net/problem/2193패턴만 파악하면 쉽다! 재귀함수로 생각하면 참 쉽다. 재귀함수로 구현하면 직관적으로 구현할 수 있기 때문이다. 여기서 직관적이다 라는 말은 생각하는 것처럼 간결하게 코드가 작성이 가능하다라고 볼 수 있다. 현재 0일때는 다음이 0또는 1로 재귀함수를 돌리고,현재 1일때는 다음이 0으로 재귀함수를 돌리면된다.이렇게 짜니 시간초과났다 그말은 더 빠른 방법이 있다는 뜻이다. 생각보다 간단한 문제다.1부터 시작해서 어떤 경우의수가 나오는지 손으로그려보면 금방 파악이 된다. 마찬가지로 0일때는 0또는 1의 경우수가 나온다. 1일때는 0만 나온다. ( 빨간색은 경우의수를 뜻한다 )..........

이친수 - 백준 2193 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 이친수 - 백준 2193 - swift