https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net [백준][C++] 14500 테트로미노 #include #include using namespace std; int N, M; int arr[502][502]; int visit[502][502]; int dy[4] = { -1,1,0,0 }; int dx[4] = { 0,0,-1,1 }; int ans = 0; void dfs(int y, int x, int n, int sum) { if (n ..
https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net [백준][C++] 1913 달팽이 #include using namespace std; int arr[1000][1000] = {}; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, find; int ay, ax; cin >> N >> find; int s = N / 2; int y = s, x ..
https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net [백준][C++] 15655 N과 M (6) #include #include #include using namespace std; void dfs(int n, int N, int M, vector vec, vector out, vector visit) { if (out.size() == M) { for (int i : out) { cout > M; vector vec(N, 0); for ..
https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net [백준][C++] 15654 N과 M (5) #include #include #include using namespace std; void dfs(int n, int N, int M, vector vec, vector out, vector visit) { if (n == M) { for (int i : out) { cout > M; vector vec(N, 0); for (int i = ..
https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [백준][C++] 15652 N과 M (4) #include #include using namespace std; void dfs(int b, int N, int M, vector out) { if (out.size() == M) { for (int i : out) { cout M; vector out; vector visit(N, 0); dfs(1, N, M, out); return 0; }
https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [백준][C++] 15651 N과 M (3) #include #include using namespace std; void dfs(int n, int N, int M, vector out) { if (n == M) { for (int i : out) { cout > M; vector out; vector visit(N, 0); dfs(0, N, M, out); return 0; }
https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [백준][C++] 15650 N과 M (2) 옛날에는 별 생각없이 풀었던 것 같은데 엄청 헷갈린다.. 이전에 푼 코드는 또 다른 방식으로 풀었다.. b는 이전에 저장한 숫자를 저장하는 변수다. #include #include using namespace std; void dfs(int b, int N, int M, vector out) { if (out.size() == M) { for (int..
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [백준][C++] 15649 N과 M (1) endl 출력 때문에 시간초과가 났다. 취준생일 때는 항상 '/n' 으로 출력했었는데 최근에는 그냥 신경 안썼는데 신경써야겠다.. https://www.acmicpc.net/blog/view/57 출력 속도 비교 여러가지 언어와 출력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 총 N개의 줄에 1부터 10,000,000까지의 자연..