'현대' 태그의 글 목록 (6 Page)
본문 바로가기
728x90
반응형

현대31

부분합을 구하는 방법 for (int i = 0; i 2021. 3. 1.
7453 합이 0인 네 정수 www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net #include #include #include #include using namespace std; int A, B, C, D;//합이 0이되는 것 의 수 뽑기 long long arr[40001][4];//입력으로 주어지는 배열 int N;// 배열의 크기 long long int ret;//결과 값 void init() {//초기 입력 scanf("%d", &N); for (int i =.. 2021. 2. 28.
1987 알파벳 www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net #include #include #include using namespace std; #define NSIZE 21 // 배열 최대 가로 세로 사이즈 int R, C;//세로, 가로 int nMax = 0x80000000;// 최대값 변수 char board[NSIZE][NSIZE];//입력 배열 bool visit[NSIZE][NSIZE];//체크 배열 (탐색시 사용) char alphabet[27];.. 2021. 2. 28.
9095 1,2,3 더하기 www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include #include #include #include #include #include using namespace std; int N; int n; int ret; void init() { N = n=0; scanf("%d", &N); } void dfs(int idx, int sum) { if (idx > n) return;//범위 넘어가는경우 if (sum > n)return; if (sum == n) { ret++; return; } dfs(idx + 1, sum + 1); dfs(idx + .. 2021. 2. 25.
728x90
반응형

티스토리툴바