log

오늘푼거 -1007 벡터매칭 : next_permutation으로 모든 조합(2^n)을 만들어서 모든 경우를 시도했다 -

원리는 알겠는데 구현이 어렵다.로만 매칭이 된다면, '가'는 먼저 a를 고르고, '나'는 a를 고른 '가'가 다른 것을 고를 수 있다면 고르게 만들고 a를 점유한다. '다'도 마찬가지. 이걸 dfs로 구현하면 될 것 같은데 잘 안된다.이곳을 참고했다. visited 목

1463 : dp 사용해서 풀었다. 식 한개로 푼 사람들도 있는데 대체 원리를 모르겠다.

1068 : 새로운 사실 :처럼 해도 vectorArray 내의 벡터의 해당 값은 지워지지 않는다.for을 i in range 0..vectorArray.length 식으로 짜서 각 벡터 인스턴스에 직접 접근해서 지워줘야 한다.