[완전 탐색] 백준 문제 풀이 - 15649 N과 M (1)

2022. 7. 16. 18:53· PS 연습
목차
  1. 👩🏻‍💻 문제링크
  2.  
  3. ✍️ 아이디어

👩🏻‍💻 문제링크

 

https://www.acmicpc.net/problem/15649

 

15649번: N과 M (1)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

 

✍️ 아이디어

 

못풀었다...재귀 자체가 생각이 안남

 

✍️소스코드

 

#include <iostream>
using namespace std;
bool c[10]; // 이미 방문한 숫자인지 체크함(백트래킹)
int a[10]; // 숫자 저장용
void dfs(int index, int n, int m)// 로직 자체가 dfs임
{
    if (index == m) // 저장이 다 이루어지면 출력해야지
    {
        for (int i=0; i<m; i++) {
            cout << a[i];
            if (i != m-1) cout << ' ';
        }
        cout << '\n';
        return;
    }
    for (int i=1; i<=n; i++) 
    {
        if (c[i]) continue; // 한번 방문한 숫자면 건너뜀(중복 방지)
        c[i] = true; // 숫자에 방문 했다는것을 저장
        a[index] = i; //index 번째에 수를 저장
        go(index+1, n, m); // index에 1 더함(다음 자리에 숫자 저장)
        c[i] = false; // 4,3,2,1 순으로 false로 바뀜 => 3 false 되면 1243 출력
    }
}
int main() {
    int n, m;
    cin >> n >> m;
    dfs(0,n,m);
    return 0;
}

 

 

체감난이도 걸린시간 참고 사용 문법
?? 1hour 강의 및 블로그 DFS, 재귀, 백트래킹

'PS 연습' 카테고리의 다른 글

[재귀] 백준 문제 풀이 - 17478 재귀함수가 뭔가요?  (0) 2022.07.20
[완전 탐색] 백준 문제 풀이 - 15650 N과 M (2)  (0) 2022.07.17
[완전 탐색] 백준 문제 풀이 - 1107 리모컨  (0) 2022.07.12
[완전 탐색] 백준 문제 풀이 - 1476 날짜 계산  (0) 2022.07.10
[완전 탐색] 백준 문제 풀이 - 3085 사탕 게임  (0) 2022.07.10
  1. 👩🏻‍💻 문제링크
  2.  
  3. ✍️ 아이디어
'PS 연습' 카테고리의 다른 글
  • [재귀] 백준 문제 풀이 - 17478 재귀함수가 뭔가요?
  • [완전 탐색] 백준 문제 풀이 - 15650 N과 M (2)
  • [완전 탐색] 백준 문제 풀이 - 1107 리모컨
  • [완전 탐색] 백준 문제 풀이 - 1476 날짜 계산
생선묵김치찌개
생선묵김치찌개
생선묵김치찌개
준혁's 코딩 연구기록
생선묵김치찌개
전체
오늘
어제
  • 분류 전체보기 (96)
    • Java (5)
    • Spring Boot (3)
    • 자료구조 (8)
    • 네트워크 (4)
    • 데이터베이스 (4)
    • 기술적 고민 (17)
      • Side Match (13)
      • 자리나따 (4)
    • C++ (3)
    • Algorithm (4)
    • PS 연습 (38)
    • 잡동사니 (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 백준 골드
  • 완전탐색
  • 열혈 자료구조
  • 알고리즘
  • 양방향 연결 리스트
  • 예외처리
  • 파일 업로드
  • backend
  • 백준
  • Stream
  • DN
  • 단순 연결 리스트
  • 브루트 포스
  • 이진트리
  • 스프링
  • 해커톤
  • 수식트리
  • 재귀
  • 원형 연결 리스트
  • 자료구조
  • dp
  • CPP
  • open api
  • ㄱ
  • 트리
  • 스택
  • 큐
  • sentry
  • aws rds
  • 배열 리스트

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.1
생선묵김치찌개
[완전 탐색] 백준 문제 풀이 - 15649 N과 M (1)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.