반복문 하는 방법.
-
1번 : for문 사용
-
2번 : 재귀 사용
-
2번의 함수
언제 품?
- 220914 22:05 ~ 22:25
- 220922
풀이전략
-
연산자의 갯수가 주어지고, 숫자들 사이 사이마다 연산자를
집어넣는 모든 경우의 수를 구한다고 함. -
그림
: 연산자를 비트마스킹도 아니고, 모든 연산자를 한번씩 끼워 넣어야
한다는 이야기임.
-> 순열을 돌리면 되지 않을까? 라는 생각을 했고,
테스트를 하기 위해서
: 2 1 1 1 을 입력해서 몇회 나오는지 확인했더니, 맞음!
-> 연산자를 넣은 다음에 순열 돌려서 계산 처리하자!
🔥🔥🔥