[백준] 2502 떡 먹는 호랑이
옛날에 생각 못하고 넘어갔는데 다시보니 너무 쉽다..! 처음을 A, 다음을 B라고 생각하고 몇번 써보면 피보나치가 완성이 된다 그리고 알 수 있는 규칙은 B = fib[A+1]이라는 사실이다 이걸 이용해서 식을 풀어보자 수학으로 풀 수 있다! aA + bB = K 인것을 이용해보자 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include using namespace std; int A[33]; int B[33]; int D, K; int main() { A[1] = 1; B[2] = 1; for (int i = 3; i
알고리즘/BOJ
2020. 2. 4. 11:14
[백준] 2590 색종이
그리디 문제다 큰 색종이부터 붙여보면 된다 근데 헷갈린다.. 함수화를 잘하면 코드가 짧아지는거같은데.. 나는 무식하게 짰다 진짜 다 붙여보자! 소스코드 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 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 #include using namespace std; int arr[7],ans; int solve(int size) { int ret = 0; if (size == 6) ret += ..
알고리즘/BOJ
2020. 2. 4. 10:59