'백준 피사노 주기' 태그의 글 목록

✏️ 문제 링크https://www.acmicpc.net/problem/9471 ✏️ 문제 설명✏️ 로직(처음)피사노 주기 찾아보기arr[i] = (arr[i-1] + arr[i-2]) % marr[i-1]과 arr[i-2]가 1일 때의 반복횟수를 리턴해준다배열로 하니 메모리도 많이 사용하고 문제에서 요구하는 사항을 맞추지 못할 것 같아서 단순 반복문 이용✏️ 코드#includeusing namespace std;long long arr[1000001];long long int fun(long long int m) { if (m==2) return 3; if (m==3) return 8; for (long long i = 3; i 3) { r..

Algorithm/BOJ 2025. 1. 8. 08:26

이전 1 다음