일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 14503
- 13458
- C++
- 15652
- 9663
- 10872
- 테트로미노
- 3190
- 연산자 끼워넣기 성공
- 14891
- 14500
- 15650
- 15683
- 백트래킹
- 백준
- C
- 문제풀이
- 14501
- 13460
- 15649
- 14888
- 15651
- 14890
- 팰린드롬수
- 러스트란 #cargo
- rustup
- 1259
- 분해합
- rust설치
- 2798
Archives
목록15649 (1)
Easy-So-Easy
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/beCosW/btskuYORHJ6/Tdxvu1ksDk0oCLbprucNyK/img.png)
문제(Problem) 풀이(Solution) 이 문제는 조합의 개수를 이용하는 문제이며 재귀함수와 간단한 로직으로 풀이가 가능합니다. 문제의 핵심 포인트를 말씀드리자면, 1~N까지의 자연수를 고르는데 중복이 불가능하다는 점입니다. 각 숫자들을 딱 한 번씩만 사용할 수 있도록 visited 배열로 사용 여부를 체크하여 중복을 피해줍니다.(visited가 fasle이면 -> 사용 / visited 가 true이면 -> 사용 불가) func 함수와 print 함수를 사용하였으며 각각 조합을 뽑는 함수(func 함수), depth가 m이 되었을 때 출력하는 함수(print 함수)로 구성됩니다. func의 재귀 호출이 M번 이루어지면(즉, visited의 true의 개수가 m이 되면) print 함수를 통해 계속..
BaekJoon
2023. 6. 19. 13:02