백준(66)
-
[백준/C++] 15652번 N과 M (4)
문제: www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 N과 M 시리즈 백트래킹 문제 코드 #include using namespace std; int n,m; int arr[10]; void func(int k){ if(k==m){ for(int i=0; i
2021.05.05 -
[백준/C++] 15651번 N과 M (3)
문제: www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 백트래킹 문제 코드 #include using namespace std; int n,m; int arr[10]; void func(int k){ if(k==m){ for(int i=0; i
2021.05.02 -
[백준/C++] 15650번 N과 M (2)
문제: www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 백트래킹 문제 코드 #include using namespace std; int n,m; int arr[10]; bool isused[10]; void func(int k){ if(k==m){ for(int i=0; i
2021.05.02 -
[백준/C++] 15650번 N과 M (1)
문제: www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 백트래킹 문제 코드 #include using namespace std; int n,m; bool isused[10]; int arr[10]; void func(int k){ if(k==m){ for(int i=0; i
2021.04.30 -
[백준/C++] 1992번 쿼드트리
문제: www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제풀이 재귀 문제 코드 #include using namespace std; string board[64]; void func(int x, int y, int n){ bool flag = true; for(int i=x; i
2021.04.29 -
[백준/C++] 2448번 별 찍기 - 11
문제: www.acmicpc.net/problem/2448 문제풀이 재귀를 문제 각 삼각형의 위 쪽 꼭짓점을 기준으로 재귀를 진행했다. n의 키기가 3이 되면 별을 찍는다. 코드 #include using namespace std; char board[3080][6160]; void func(int x, int y, int n){ if(n==3){ board[x][y] = '*'; board[x+1][y-1] = '*'; board[x+1][y+1] = '*'; board[x+2][y-2] = '*'; board[x+2][y-1] = '*'; board[x+2][y] = '*'; board[x+2][y+1] = '*'; board[x+2][y+2] = '*'; } else{ func(x,y,n/2); f..
2021.04.28