일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 13460
- 1259
- 문제풀이
- 13458
- rust설치
- 15650
- 15651
- 14503
- 팰린드롬수
- 15652
- 14500
- 2798
- 백준
- C++
- 연산자 끼워넣기 성공
- 테트로미노
- 백트래킹
- 9663
- 14501
- C
- 14891
- 10872
- 러스트란 #cargo
- rustup
- 14890
- 15683
- 15649
- 3190
- 분해합
- 14888
Archives
목록15651 (1)
Easy-So-Easy
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/badGuO/btskAYa2RBA/XLCua5nbHwmX8VuhKiSNE0/img.png)
백준 15651 문제(Problem) 풀이(Solution) 이 문제는 재귀함수와 조합을 이용하여 푸는 문제이다. 문제의 핵심 포인트는 같은 수를 여러번 골라도 되어 visited 배열을 통해 따로 사용 여부를 체크하지 않아도 된다는 점과 중복되는 수열을 여러 번 출력하면 안된다는 점이다. func 함수를 통해서 재귀함수와 조합을 이용하였다. depth가 M이 되면, 즉 func 함수가 M번 재귀 호출되면 arr 배열에 담아 있는 원소들을 출력하도록 코드를 구현하였다. 또한 func 안의 for문을 통해서 arr 배열에 원소를 계속 업데이트 해주었다. 이 문제는 15649번과 15650번 문제를 풀었다면 아주 쉽게 풀었을 문제이다. 코드(Code) #include using namespace std; i..
BaekJoon
2023. 6. 20. 01:56