"꾸준하게, 지속하자 "

  • 홈
  • 태그
  • 방명록

dfs 1

무작위로 주어진 수들의 순열,조합 구하기. (백트레킹) 2021-06-10

우선적으로 사용자로부터 N과 M 입력 값을 받는다. 그리고, 연산의 대상이되는 수들을 사용자로부터 N개 입력받는다. N P M을 구해보겠다. 우선 순열이나, 조합 모두 dfs의 방법중 하나인 백트레킹을 이용한다. 1.모든 노드를 탐색해야한다. 2.노드 탐색의 조건이 있다.(한번 방문한 노드는 방문하지 않는다. 그러므로 dfs를 통한 백트레킹 방법을 이용한다. import java.io.*; import java.util.*; public class Main { static int[] arr; static int[] output; static boolean[] value; static int N; static int M; public static void main(String[] args) throws I..

학교 수업 정리/과제 정리 2021.06.10
이전
1
다음
더보기
프로필사진

꾸준하게, 지속하자 끝까지 하자

GitHub
  • 꿈을 향한 기록들 (154)
    • 기록 (95)
      • JAVA (9)
      • JDBC (9)
      • Spring framework (40)
      • SQL (34)
      • IDE (1)
    • MY HISTORY (12)
    • 개발 프로젝트 (9)
    • 학교 수업 정리 (3)
      • 과제 정리 (3)
      • 과제 정리 알고연 (0)
    • Computer Sience (2)
      • OperatingSystem (2)
    • 컴퓨터 알쓸신잡 (0)
    • 개발 책 리뷰 (1)
    • CONA 동아리 JAVA 스터디 게시판 (11)
      • 과제 (5)
      • 질문 (0)
      • 진도 및 계획 (6)

Tag

참조변수, @Configuration, Spring, rownum, @Value, JDBC, Test, 페이징, SQL, java, @Autowired, commit, BFS, dfs, DI, dp, dml, 자바, CRUD, substr,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

깃허브 주소

Copyright © Kakao Corp. All rights reserved.

플리보따리
  • 깃허브 주소
  • 플리보따리

티스토리툴바