C언어/백준(49)
-
2609: 최대공약수와 최소공배수
-Class2 : Silver5 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net -결과 -코드 #include int main() { int a, b; int x, y; scanf("%d %d", &a, &b); for (int i = 1; i
2022.05.05 -
1436: 영화감독 숌
-Class2 : Silver 5 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net -결과 -코드 #include #include int main() { int n, index = 0; int num = 665; scanf("%d", &n); while(1) { if (index == n) break; num++; for(int i=0; i
2022.05.01 -
1181: 단어 정렬
-Class2 : Silver 5 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net -결과 -코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct { int len; char str[51]; }Word; void merge(Word list[], int left, int mid, int right) { Word* tmp_list; int i, j, k;..
2022.05.01 -
1018: 체스판 다시 칠하기
-Class2: Silver 5 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net -결과 -코드 #include int main(){ int row, col; //체스판의 가로, 세로 char array[50][50]; int min = 32; scanf("%d %d", &row, &col); for(int i = 0; i < row; i++){ scanf("%s", array[i]); } for(int i = 0; i < row - 7;..
2022.05.01 -
10773: 제로
-Class2 : Silver 4 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net -결과 -코드 #include #include int main() { int k, a; int top = 0; long long int n = 0; int stack[100001]; scanf("%d", &k); for (int i = 0; i 0) { top +=..
2022.04.03 -
9012: 괄호
-Class2 : Silver 4 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net -결과 -코드 #include #include int main(void) { int n; char a[60]; char k = '('; // ( = 1 char l = ')'; // ) = -1 int m; //괄호가 1개씩 추가될 때마다 계산한 합 int res; //최종합 int len; scanf("%d", &n); for (i..
2022.04.03