🙃 14620 꽃길_백트래킹

백트래킹 241112

• 인자로 누적값을 보내자.
• 어떻게 return 할지를 생각하자. 개수라고 한다면, 이것도 인자로 보내자.

최근 풀이 241112

• 문제점
  1) 너무 벡터를 이용해서 하려고 함.
  2) 누적할 수 있었는데 누적하지 않음.
  3) 굳이 2중 포문으로 돌릴 필요 없다.

• 틀린 문제 풀이.
  https://www.acmicpc.net/submit/14620/86359046

• 맞는 문제 풀이.
  -> 내일 다시 시도하자.

---

최근 문제점. 240126

1) 3번을 돌려서 확인하고, 복귀하는 백트래킹 방식이라서. 이런식으로 생각했는데,

• 어차피 위에서 cnt 계산하고, 리턴하기 때문에 위처럼 진행할 필요 없음.
  

2) 재귀 돌릴 때, 모든 2차원 인덱스를 돌리는 시퀀스를 작성함.
그런데 이렇게 진행하면 계쏙 0,0 만 진행되니까, 어떤 조건도 추가해야 할 필요가 있음.

---

알고리즘 분류

: 조합, 백트래킹.

함수로 나눠서 진행하자.

개선할 점.

• 1. 굳이 벡터에 안담고, 카운팅을 인자로 보내서 처리할 수 있음.
• 2. 합을 한번에 진행할 필요 없고, 재귀 보내서 처리할 수 있음.
     : 미리 2개의 합을 구한 상태에서, 벡터에 3번째 넣고 난후에 ,
     벡터 1,2번의 합을 구할 필요가 없음.
     다시 돌아와서, 다음 벡터에 넣을꺼 찾은후, 1,2번 합에다가 넣어주기만
     하면 됨.
• 3. 2중 포문의 i,j를 변경할 필요가 없음.
     리턴되고 반환된 상태에서 다음 포문으로 진행되기 때문임.