5557 1학년
-
백준 5557 1학년Algorithm/BOJ 2021. 6. 2. 11:01
출처: https://www.acmicpc.net/problem/5557 분류: DP 접근방식 만들 수 있는 가능한 연산의 경우의 수를 구하는 문제였습니다! 중간 중에 나올 수 있는 수는 0 ~ 20 밖에 없기 때문에 0~20까지 배열을 만들어두고 개수를 카운트 해주는 방식으로 해결했습니다. 이전 연산의 개수에 계산한 결과가 그대로 다음 연산으로 넘어가는데, 이때 이전 결과는 남아있으면 안되기 때문에 배열을 2개 두고 돌려가며 사용했습니다. 말이 조금 어려운데.. 가령 어떻게 어떻게 해서 중간에 연산 결과가 8이 된 경우가 3개 있다고 생각하고 다음의 숫자는 3이라고 생각해보겠습니다. 그러면 +, - 연산을 사용해 8과 3으로 만들 수 있는 결과는 8 + 3 = 11 8 - 3 = 5 이렇게 두 가지가 ..