미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-L 재귀함수로 푸는 문제 질문있습니다
안녕하세요 큰돌님 강의 잘 듣고 있습니다!맨 처음에 1-L문제를 재귀함수를 통해서 구현을 했는데 시간초과가 나서 재귀함수를 하면 안되는 줄 알고 중첩for문을 이용해서 풀이를 했는데 나중에 큰돌님 풀이를 보니까 재귀함수를 통해서도 풀이를 할 수가 있더라구요!그래서 다른 점을 보니까 큰돌님은 combi함수를 작성하실때 vector<int>& v를 이용하셨고 저는 vector<int> v를 인수로 전달했더라구요.vector<int>& v는 기존의 값을 참조해서 하는 것이이고 vector<int> v는 새로운 객체를 생성하는 것으로 알고 있는데 왜 이 두가지 때문에 차이점이 발생하는 것일까요? 아래는 제가 시간초과가 났던 풀이 입니다!http://boj.kr/2b3c39a006f6480cae668c4c37fde14f