시간복잡도면에서 재귀함수를 만들 때 되도록 전역변수를 쓰는 것이 좋은 것 같다 매개변수로 넘겼더니 같은 코드였지만 약간의 시간차가 존재했기 때문이다

[참고] https://noel-embedded.tistory.com/380?category=791054 문제: https://www.acmicpc.net/problem/9997 https://github.com/surinoel/boj/blob/master/9997.cpp

둘의 공통점은 긴 배열에서 요소들이 속했는지 아닌지 bool 개념을 이끌어낼 수 있다. 다만 이러한 요소들의 연산을 수행할 때는 시간복잡도가 차이가 난다. 비트마스크는 요소를 지정한 후 연산을 이끌어내지만, 재귀는 요소를 지정하는 과정에서 연산을 할 수 있다는 장점이 있다. 예를 들어 n이라는 길이에서 1) 비트마스크 for(int i=0; i

계수정렬을 사용하면 O(N)에 해결할 수 있는 문제 문제: https://www.acmicpc.net/problem/3273 https://github.com/surinoel/boj/blob/master/3273.cpp

dfs 완전탐색 문제 1. visit를 7개의 순열로 하나씩 검사해야 하는데 다 만들기에는 너무 빡세다. 외판원 순회에서 적용했던 비트마스크 visit 변수를 놓는다면 쉽게 해결할 수 있다. 즉 (1