일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 러스트란 #cargo
- 1259
- 2798
- 백트래킹
- 14500
- 연산자 끼워넣기 성공
- 14890
- 14888
- 3190
- 15683
- 팰린드롬수
- 9663
- 13458
- 문제풀이
- rust설치
- C++
- 15652
- 15650
- C
- 10872
- 15651
- 14891
- rustup
- 14501
- 13460
- 15649
- 백준
- 14503
- 테트로미노
- 분해합
Archives
목록15650 (1)
Easy-So-Easy
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cpwcrn/btskEo0zcUN/StVvW5up5eypO8eCQarKJK/img.png)
백준 15650 문제(Problem) 풀이(Solution) 이 문제는 15649번 N과 M (1) 문제와 매우 유사한 문제이다. 문제의 핵심 포인트는 1~N까지의 자연수를 고르는데 중복이 불가능하고, 중복 수열 또한 있어서는 안된다. 1~N까지의 자연수 선택 중복을 피하기 위해서 visited 배열을 사용하였고, 중복 수열을 피하기 위해선 func 함수에 pos 변수 인자를 받아주었다. func 함수의 기저조건은 depth가 M일 때 즉, 조합이 M개가 선택되었을 때 arr 배열에 저장되어 있는 값들을 출력하도록 설정하였다. 또한, pos값을 받은 pos+1부터 반복문을 돌게 하여 수열의 중복을 피하도록 코드를 짜보았다. 코드(Code) #include #define MAX 9; using namesp..
BaekJoon
2023. 6. 20. 00:43