C++ / 15649 / N과 M ( 1 ) ( 백트래킹 )

https://www.acmicpc.net/problem/15649문제 요약자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이 M인 수열을 모두 구하는 프로그램을 작성해야합니다. - 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열문제 풀이1. n과 m을 입력받습니다.2. dfs 함수를 만듭니다. 매개변수로는 시작할 숫자와 수열 길이를 세어줄 변수를 0으로 받습니다.3. 1부터 n까지 반복하는 반복문에서 출력 할 수열을 만듭니다. 4. 이미 사용된 숫자면 건너 뛰고, 사용되지 않은 숫자면 수열에  저장하고 수열 길이를 증가시켜 재귀 호출합니다.그렇게 되면 다음 함수에서는 이미 넣은 숫자를 건너뛰고 그다음 숫자를 차례대로 넣다가 수열 길이가 최대치가 되었을대 출력하고 리턴 됩니다.5. 리턴 ..

• format_list_bulleted BAEKJOON/Backtracking
• · 2024. 11. 29.
• textsms

C++ / 1987 / 알파벳 ( 백트래킹 )

https://www.acmicpc.net/problem/1987문제 요약세로 R칸 가로 C칸으로 된 표 모양의 보드가 있습니다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ( 1행 1열 ) 에는 말이 놓여 있습니다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 합니다. 즉 같은 알파벳이 적힌 칸을 두번 지날 수 없습니다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오. 말이 지나는 칸은 좌측 상단의 칸도 포함됩니다.문제 풀이1. 보드를 입력 받습니다.2. dfs 함수를 만듭니다. 방문 체크 배열은 1차원으로 해당 알파벳..

• format_list_bulleted BAEKJOON/Backtracking
• · 2024. 11. 28.
• textsms