개발자 퉁이리

https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 백트래킹 ⊙ 문제 접근 과정 list와 dfs를 이용하였다. ⊙ 문제 풀이 N, M = map(int, input().split()) #값 입력 받기 S = [] #리스트 def dfs(): #dfs 함수 생성 if len(S) == M: print(' '.join(map(str, S))) return for i in range(1,N..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 백트래킹 ⊙ 문제 접근 과정 좌표 코드를 만들고 아래로 내려가면서 탐색하는 코드를 구현해줬다. ⊙ 문제 풀이 #include using namespace std; int N; int result=0; int chess[16][16]; int dy[3]= {-1,-1,-1}; int dx[3]= {-1,0,1}; int down(int..

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 백트래킹 ⊙ 문제 접근 과정 15649번 : N과 M (1)에서 조건문만 살짝 건드려주었다. 그렇게 달라진 코드는 없다. ( + 2021.08.10 내용 추가 ) 코드에 줄마다 이해를 돕기 위해 주석을 추가했다. 주석과 별개로 더 설명하자면 이전 값들을 고려하지 않기 위해, 변수를 하나 더 추가했다. ⊙ 문제 풀이 #include us..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 백트래킹 ⊙ 문제 접근 과정 DFS를 이용하여 백트래킹을 했다. 재귀를 통해 순열을 구하기 위해 DFS를 통해 문제를 접근했는데 방법과 개념만 잡혀있으면 구현하기가 비교적 간단하다고 생각한다. 어렵다. 어려워( + 2021.08.10 내용 추가 ) 무슨 오만인지 예전에 적었을 때, 쉽다고 적었을까. 다시 백트래킹을 보는데 생각보다 더 ..