동물원1 [BOJ]1309번: 동물원(c++) https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 방법 1: 앞줄의 왼/오른쪽에 사자가 위치하는 경우의 수를 각각 구함. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int const MAX = 100000; int const mod = 9.. 2020. 4. 22. 이전 1 다음