미팅 220114
수요일 코테 문제
섬 연결하기 비슷한 거 https://www.acmicpc.net/problem/2146
피보로 재귀 설명하기
가장 앞에 있는 호출문들만 최우선으로 계산이 다 되어진 다음 1을 만나서 리턴되었을 때 맨 밑에서부터 완성되어서 올라온다.
for문으로 돌면서 하게 되면 함수호출들의 값을 합치는 게 아니라 각각이 분리된 상태로 여러개로 나열된 함수 호출이다.
콘솔 여러 번 찍으면 “시간 초과”, 최소한으로 하기 위해서 묶어서 찍어야 함
조합 방법?
중복가능하게 똑같은 배열 넘겨줄땐 슬라이스 i에 1을 준다.
[...prefix, v]에서 v가 넣어도 되는지 검사해서 getComb를 호출할지 결정하면 된다. 아래의 DFS와 비슷한 로직이다.
