![](http://i1.daumcdn.net/thumb/C148x148.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/PrETA/btq7Kl5hgbo/RGcuEdQU2MmvPBMdndVyP1/img.jpg)
이번 문제는 BOJ 15649번 N과 M(1)과 동일한 문제입니다. 다만, 오름차순의 수열만을 출력해야하므로 재귀함수의 탈출조건에서 수열을 출력하기 전에 수열이 오름차순으로 정렬되어 있는지 확인하는 과정을 추가하여야 합니다. BOJ 15649번에 대한 설명은 하단의 링크에서 확인부탁드립니다. https://ark-hive.tistory.com/14 작성한 코드는 다음과 같습니다. #include int N, M; int sequence[10]; int check[10]; //back tracking은 모든 경우를 탐색할 때 사용하는 기법입니다. //기능 특성상 재귀함수 형태로 구현됩니다. void final_process(){ for (int i = 0; i < M-1; i++) { printf("%d ..
알고리즘/문제풀이
2021. 6. 21. 19:49
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 알고리즘
- 베릴로그
- 영화
- C언어
- 스택
- 건이의 특제 떡국 끓이기
- 이진탐색
- 백트래킹
- C++
- backtracking
- Git
- 구현
- 이분법
- gem5
- 정렬
- 영어 어휘
- recursive
- BOJ
- 취미
- 애니메이션
- BFS
- 백준
- 재귀함수
- Push
- 큐
- 완전탐색
- 너비우선탐색
- Verilog
- 구조체
- 메이플스토리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함
반응형
250x250