hyeon.s
개발로그
hyeon.s
전체 방문자
오늘
어제
  • 분류 전체보기 (150)
    • Web 및 인프라 (1)
      • Web (1)
      • Terraform (2)
      • Docker (1)
    • Android (1)
      • 공부 (28)
      • 트러블슈팅 (12)
      • 프로젝트 개발 (10)
      • Compose (2)
      • 우테코 프리코스 (0)
    • Server (5)
      • 공부 (1)
      • Spring (4)
    • 알고리즘 (68)
      • 문제풀이 (C++,Kotlin) (54)
      • 공부 (13)
    • 디자인 (3)
      • UI (3)
    • Language (5)
      • Kotlin (5)
      • JAVA (0)
    • IT 동아리 (8)
      • UMC 3기 (Android) (7)
      • Sopt 32기 (Android) (1)

Github

글쓰기 / 관리자
hELLO · Designed By 정상우.
hyeon.s

개발로그

[BOJ/C++] 10974번 모든 순열
알고리즘/문제풀이 (C++,Kotlin)

[BOJ/C++] 10974번 모든 순열

2023. 3. 15. 22:13
728x90

분류

브루트포스 알고리즘, 백트래킹

문제 설명

N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다.

출력

첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.

 

풀이

dfs를 이용해서 점차 깊게 확인 후 더이상 가지 못할때 값을 출력함. 아래 사진 참고

출처: https://fieldanimal.tistory.com/26

코드

#include <iostream>
#include <vector>
using namespace std;
int visited[9], N;
vector <int> v;

void dfs() {
    if (v.size() == N) {
        for (int i = 0; i < v.size(); i++) {
            cout << v[i] << " ";
        }
        cout << "\n";
    }

    for (int i = 1; i <= N; i++) {
        if (!visited[i]) {
            visited[i] = 1;
            v.push_back(i);
            dfs();
            visited[i] = 0;
            v.pop_back();
        }
    }
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> N;
    fill(visited, visited +9, 0);
    dfs();
}
728x90
저작자표시 (새창열림)

'알고리즘 > 문제풀이 (C++,Kotlin)' 카테고리의 다른 글

[프로그래머스/Kotlin] Lv2 프로세스 : Queue  (0) 2023.08.31
[우테코/Kotlin] 우아한 테크코스 온보딩 풀이 및 공부  (0) 2023.08.14
[BOJ/C++] 2231번 분해합  (0) 2023.03.14
[BOJ/C++] 1012번 유기농 배추 : BFS  (0) 2023.01.23
[BOJ/C++] 1931번 회의실 배정 : 그리디  (0) 2023.01.22
'알고리즘/문제풀이 (C++,Kotlin)' 카테고리의 다른 글
  • [프로그래머스/Kotlin] Lv2 프로세스 : Queue
  • [우테코/Kotlin] 우아한 테크코스 온보딩 풀이 및 공부
  • [BOJ/C++] 2231번 분해합
  • [BOJ/C++] 1012번 유기농 배추 : BFS
hyeon.s
hyeon.s
이유있는 코드를 짜자

티스토리툴바