#include void shell(int arr[], int count) //shell 정렬, 처음 입력받은 수들을 오름차순으로 정렬 { int gap = count/2; int key = 0; int i, j; while(1==1) { if(gap%2 == 0) gap++; for(i = gap; i=0; j = j - gap) { if(key < arr[j]) arr[j+gap] = arr[j]; else break; } arr[j+gap] = key; } if(gap == 1) break; gap /= 2; } } void shell_2(int (*arr)[3], int count) //두번째로 받은 수들을 오름차순으로 정렬 { //입력받은 순서들은 입력받은 수에 종속되어 있음 int gap = ..
https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net #include #include int main(void) { char arr[200001]; //문자열을 담을 배열 scanf("%s", arr); //문자열 입력 int len = strlen(arr); //입력받은 문자열의 길이 int a[27][len]; //알파벳은 26개다. 2차원 배열 선언 for(int i = 0; i
https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #include #include //malloc 함수 이용! int main(void) { int n, m; scanf("%d%d", &n, &m); //몇 개?, 몇 번? //동적 메모리 할당 int *arr = (int*) malloc(sizeof(int) * (n+1)); int *nu = (int*) malloc(sizeof(int) * (n+1)); nu[0] = ..
https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net #include int main(void) { int n = 0; int dp[1001] = {0}; //dp (여기선 수열의 길이) int tmp[1001] = {0}; //입력받음 int max = 1; //길이의 최댓값을 담는 변수 scanf("%d", &n); //몇 개? for(int i = 0; i tmp[i])..
https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include int sort[10] = {0}; int tmp[10] = {0}; int exist[10] = {0}; //같은 것의 중복을 방지 int n = 0; int m = 0; void loop(int k, int x) //int x은 비내림차순을 위한 것 { if(k==m) { for(int i = 0; i
https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include int sort[10] = {0}; int tmp[10] = {0}; int exist[10] = {0}; int n = 0; int m = 0; void loop(int k) //백트래킹 { if(k==m) //출력 { for(int i = 0; i
https://www.acmicpc.net/problem/10997 10997번: 별 찍기 - 22 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net #include char map[400][400]; //*을 담을 배열 void loop(int k, int n) { if(k==n-1) return; //* 제거 완료 int key = 2*k+1; for(int i = key; i 2(여기서 return;) } int main(void) { int n = 0; scanf("%d", &n); // n 입력 받기 if(n==1) {//n==1 printf("*"); return 0; } int key = 4*(n-1); for(int i = 0; i
https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net #include #include int a[82] = {0, }; void find(int x) { if(x==81) { //스토쿠 완성! 출력 for(int i = 0; i
- Total
- Today
- Yesterday
- 스택
- 트리
- 1835번
- DP
- 1835
- union
- C++
- java
- 6198
- 누적합
- 세그먼트 트리
- 최소 스패닝 트리
- C언어
- 6198번
- 최대공약수
- 정렬
- 그리디
- find
- Krustal
- 누적 합
- 플로이드
- 덱
- 카드
- Mo.s
- 백준
- BFS
- 그래프
- 16120번
- 오프라인 쿼리
- DFS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |