최근 풀이 241106

1. 조합 만들기

• 1번째로 조합을 만들어야 한다.
  : 1234 라고 한다면
  12 / 13 / 14 / 23 / 24 / 34 번식으로 진행되는 결과를 출력하고 싶다.

• 0으로 하게 될 경우, 이렇게 나온다.
  

1234 인덱스로 진행.
-> 왜냐하면 맨 처음 0이 들어가고, check[0] 이 true된다. 이거를 A라고 하자. for문에서도 0번이 들어가면서 재귀가 일어난다. 이거를 1을 기준으로 하는 것을 B라고 할 때.
B에서도 진입을 하게 되면 다시 i = 0번 부터 진행하는 상황이다.
그리고 또 재귀가 이루어지게 되므로, 이번에는 2번 입장에서 재귀가 이루어지는데
2번이 들어가려고 하는데 for문 순서가 0부터 시작이고, 1의 경우 false 이므로 다시 03 이후에 01이 출력된다.

• 이렇게 변경하게 되면, 우리가 원하는 중복되지 않는 조합을 얻을 수 있따.
  

-> 왜냐하면 시간되는 인덱스를 기준으로 해서 for문이 진행되므로, 이러한 결과를 얻을 수 있다.

규칙성 만들기

• 벡터로 스타트팀과 링크팀을 편성하고, 아래의 그림처럼 만들어야 한다.
  : 규칙성을 만들어야 한다. 시간을 가지고 생각을 해야 한다.

• 집합 123을 가지고 생각해보자.
  : 첫번째 인자인 1을 고정하고, 23 // 첫번째 인자인 2를 고정하고 13
  // 첫번째 인자인 3을 고정하고 12 이러한 규칙성을 얻을 수 있고,
  이러한 코드를 작성해야 한다.
  

---

😝조합 할때 주의할 점.

: 재귀로 돌릴 때, 반드시 int i = index로 돌리자.
-> int i = 0으로 진행하면. 시간 초과 발생함.

• 그림 : 정답인 코드
  

• 불변수 처리를 하지 말고, for 돌리는 부분을 index로 처리해야 함.

• 그림 : 시간 초과하는 코드
  

주의할 부분,

• 두번째 동그라미 부분에서 , 신경을 써야 함.
  계속해서 index를 작성하고 있음.

• 벡터로 매개변수 참조로 전해지더라고 시간은 걸리지만,
  틀리지는 않음.

조합을 개선하자.

• 조합으로 처리할 때, 조합 개수 판단하기 위해서 벡터를 사용했는데.
  벡터 사용을 하지 말고, 매개변수의 값으로 조건 처리하도록 변경해보자.
  

• for문 시작하는 인덱스를 0에서 부터 돌리고 , 불변수로 조건 처리하지 말자.

  인덱스를 for문 초기값으로 주도록 하자.

• 너무 어렵게 생각한 합 계산하기
  

  : 13 16 36
  v[1][3] + v[3][1] // v[1][6] + v[6][1] // v[3][6] + v[6][3]
  이다.

어떻게 처리할까...
단순하게 생각하면 이차원 벡터이므로, 기준 하나 잡아놓고
1 -> 3, 6
3 -> 1, 6
6 -> 1, 3
이런식으로 바라보면서 접근을 하면됨.

위의 식에만 집중하지 말고, 대상을 기준으로 해서 바라 보면, 2차원 for문으로
처리할 수 있겠구나! 생각할 수 있음.

결론 : 문제에 나온 식에 맞춰서 생각하려고, 쉽게 접근할 수 있는 방법을 생각해보자.

• 여기서는 하나의 인덱스를 타겟으로 생각해보면, 접근할 수 있음.