[백준] 12919번 A와 B 2 c++

---

이것도 다시 풀었다. A와 B는 그리디라면 이건 백트래킹을 이용해서 푼다. 문자열의 경우의 수는 4가지로 봤다. 그리고 T에서 S로 만드는 경우로 생각했다. 위와 같이 총 4가지 경우이다. S의 길이가 T보다 커지면 안 되기에 return 해주고 둘이 같으면 answer을 1로 바꿔준다. 위의 4가지를 경우의 수로 나눠서 재귀 함수 돌려주면 된다....

[백준] 12919번 A와 B 2 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 12919번 A와 B 2 c++