C언어/백준(49)
-
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 -
17608: 막대기
자료구조 브론즈 2 https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net -결과 -코드 #include int main(){ int N, hist[100001]; int max=0, cnt=0; scanf("%d", &N); for (int i = 0; i = 0; i--){ if (max < hist[i]){ max = hist[i]; cnt++; } ..
2022.09.11 -
12605: 단어 순서 뒤집기
자료구조 브론즈 2 https://www.acmicpc.net/problem/12605 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net -결과 -코드 #include void initialize(char* ch); int main() { char ch[100] = { 0 }, * pch, * startp; pch = ch; int i = 0, pchidx = 0, case_num = 1; int startidx = 0, endidx = 0; int N; scanf("%d", &N); getchar(); whi..
2022.09.11 -
1075: 나누기
브론즈 2 https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net -결과 -코드 #include int main() { int N, F, num, k, i; int n = 0; int count = 0; scanf("%d", &N); scanf("%d", &F); N = (N / 100) * 100; k = N; for (i = 0; i < 100; i++) { if (k % F == 0) { break; } k += 1; } if (i < 10) { printf("0"); } p..
2022.09.11 -
2506: 점수계산
브론즈 3 https://www.acmicpc.net/problem/2506 2506번: 점수계산 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 www.acmicpc.net -결과 -코드 #include int main() { int n; scanf("%d", &n); int b; int sum = 0, add = 1; for (int i = 0; i < n; i++) { scanf("%d", &b); if (b == 1) { sum += add; add++; } else if (b == 0) { add = 1; } } printf("%d", sum); retu..
2022.08.25 -
2455: 지능형 기차
브론즈 3 https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net -결과 -코드 #include int main() { int a, b; int sum = 0; int max = 0; for (int i = 0; i max) max = sum; } printf("%d", max); return 0; } -풀이 먼저 각 역에서 내린 사람과 탄 사람..
2022.08.25