공부공간

map에서 1인곳만 방문하면서 N-1 , M-1까지 최소로 갈수있는 경우의 수를 구하는 문제이다. 건너갈 칸수만 구하면되므로 BFS를 이용하여 처리하였다. 자꾸 메모리 초과가 나서 이유를 생각해 보았는데, VISIT 배열을 처리하는 부분때문이 였다. 처음 Queue에서 뽑아서 Y,X의 VISIT을 True로 해주는 식으로 탐색하였는데 메모리초과가 났다. 같은 길이의 경로를 가진 곳을 탐험할때 Queue에 똑같은 좌표가 두번들어가는 경우가 발생하여 메모리가 초과되었던 것이다. 문제에서 확인하는 메모리 조건은 입력의 최댓값으로 배열을 선언하거나, 크기가 큰 값을 받는 것이아닌 큐의 순회횟수가 중요하다는 것을 알았다. 그리고 추가적으로 cin.ingore() -> getline(cin , 변수) 앞의 엔터제거..

피보나치 함수에서 0과 1이 몇번 출력되었는지 출력하는 문제이다. 피보나치 수열을 살펴보면 n>=2 에 대하여 fibo(n) = fibo(n-1)+fibo(n-2) 의 점화식을 구할수 있다. 여기서 0과 1이 나온 횟수를 적어보았다. n= 0일때 -> 1 , 0 n= 1일때 -> 0 , 1 n= 2일때 -> 1 , 1 n= 3일때 -> 1 , 2 n= 4일때 -> 2 , 3 피보나치 수열과 마찬가지로 0과 1의 횟수또한 피보나치 수열점화식을 따른다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.