전체 글(139)
-
2675: 문자열 반복
자율 문제 브론즈 2 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net -결과 -코드 #include #include int main(void) { int T,R; char S[20]; scanf("%d", &T); for (int i=0; i
2022.09.24 -
1764: 듣보잡
자료구조 실버 4 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net -결과 -코드 #include #include #include int comp(const void*a, const void*b); struct who { char name[21]; }; struct same { char who[21]; }; struct who name[1000001]; struct same who[500001]; int main(){ int n, m, i, j..
2022.09.24 -
18258: 큐 2
자료구조 실버 4 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net -결과 -코드 #include #include typedef struct Queue { int data[2000000]; int front, rear; } Queue; void init(Queue *q) { q->front = q->rear = -1; } int is_empty(Queue *q) { return (q->front == q->rear); }..
2022.09.24 -
3052: 나머지
자율 문제 브론즈 2 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net -결과 -코드 #include int main(void) { int input, result=0; int remain[10]; for(int i=0; i
2022.09.24 -
1158: 요세푸스 문제
자료구조 실버 4 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net -결과 -코드 #include int main() { int N, K, check[5002] = {0, }, cur; scanf("%d %d", &N, &K); cur = K; printf(""); } -풀이 k번째 사람을 제거한 후 제거되는 사람의 순서를 출력하면 되기 때문에 먼저 번호를 k로 고정해야 한다. 먼저 for문으로 n개의 번호가 제거될 때까지 반복되게 한다. 그 이후 다시 안쪽에 for문을 이용하여 k개의 번호를 지나면 제거하도록 반복문을 작성한다. 미리 ..
2022.09.24 -
10815: 숫자 카드
자료구조 실버5 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net -결과 -코드 #include #include int bin_search(const int a[], int n, int key) { int pl = 0; int pr = n - 1; int pc; do { pc = (pl + pr) / 2; if (a[pc] == key) { return 1; } else if (a[pc] < key) { pl = p..
2022.09.24