최근 풀이

: 왜 틀렸을까???

• 처음부터 전략을 잘못 세웠다.
  : 어떻게 생각했냐면 , 인덱스가 앞으로 돌아갈 필요는 없겠구나 생각을 했다.

-> 인텍스 백트래킹으로 했는데, 당연히 잘못되었다.

뭐가 잘못되었을까?

• 디버깅을 해보면,
  모든 경우의 수가 단지 5개밖에 나오지 않는다.
  

• 곰곰이 생각해보면, x가 3가 되는 순간 다음 백트래킹에서의
  x값은 무조건 3부터 시작된다.
  

• 결론
  : 문제 해결 전략을 잘못 세웠다.

• 즉 2차원으로 되어 있는 상태에서의 인덱스 백트래킹은
  1차원에서의 중복 백트래킹과는 다르다.

잘못된 생각

: 무조건 중복부터 해결해야겠다는 생각에 의해서 인덱스 백트래킹으로 햇다.

• 경우의 수 중에서 1,1 / 1,4 / 3,2 도 나와야 하는데,
  위의 실행결과로 보면, 나오지 않는다. 왜냐하면 인덱스 백트래킹으로 했기 때문이다.
  

올바른 생각

: 그냥 영백트래킹으로 돌려야 한다.

---

백트래킹 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를 변경할 필요가 없음.
     리턴되고 반환된 상태에서 다음 포문으로 진행되기 때문임.