가짜 개발자의 기록

  • 홈
  • 태그
  • 취준
  • CS

백준 10974 1

[백준 10974] 모든 순열 (Java) - DFS, 백트래킹

https://www.acmicpc.net/problem/10974모든 순열문제N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 출력첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.예제 입력 1 복사3예제 출력 1 복사1 2 31 3 22 1 32 3 13 1 23 2 1풀이import java.util.ArrayList;import java.util.Scanner;public class Main { static int N; static int[] num; static boolean[] visited; static ArrayList sequence; public ..

코딩테스트/백준 2025.04.28
이전
1
다음
더보기
프로필사진

가짜 개발자의 기록

진짜 개발자로 거듭나기

  • 분류 전체보기 (128) N
    • 취준 (2)
      • 면접후기 (2)
      • ㅇㅅㅇ (0)
    • ComputerScience (9)
      • Java (8)
      • Spring (1)
      • Network (0)
      • OS (0)
      • Kubernetes (0)
    • 코딩테스트 (115) N
      • 백준 (107) N
      • 프로그래머스 (6)
      • 알고리즘 (2)
    • 기록 (2)
      • 티스토리 (2)

Tag

정렬, 최단경로, 최소신장트리, 트리의 지름, 우선순위 큐, bfs, 다익스트라, mst, 위상정렬, 유니온파인드, Java, 다이나믹프로그래밍, 세 번 이내에 사과를 먹자, 스택, 백준 26169, 트리, 프로그래머스, 조합, 백트래킹, 브루트포스, 백준 2606, 백준 1167, 바이러스, 그리디, n과 m(4), 투포인터, 백준 1753, 토마토, 다이나믹 프로그래밍, dfs,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바