본문 바로가기

백준 문제풀이(Baekjoon)6

[Baekjoon] 1152번 : 단어의 개수 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 � www.acmicpc.net 정답코드 #include #include int main() { char arr[1000000] = { 0 }; int count = 0; gets(arr); for (int i = 0; i < 1000000-1; i++) { if (arr[i]!=' '&&arr[i+1] == ' ') count += 1; } if (arr[((int)strlen(arr))-1]!=' ') count +=.. 2020. 6. 16.
[Baekjoon] 2869번 : 달팽이는 올라가고 싶다 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 �� www.acmicpc.net 정답코드 #include int main() { int v, a, b, day = 0; scanf("%d %d %d", &a, &b, &v); day = (v - a) / (a - b)+1; if( (v - a) % (a - b) !=0) day++; printf("%d\n", day); } 2020. 6. 16.
[Baekjoon] 4344번 : 평균은 넘겠지 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 � www.acmicpc.net 정답코드 #include int main() { int c, n, arr[1000] = { 0 },sum,count; double avg; scanf("%d", &c); for (int i = 0; i < c; i++) { sum = 0; count = 0; scanf("%d", &n); for (int j = 0; j < n; j++) { scanf("%d", &arr[j]); sum += a.. 2020. 6. 16.
[Baekjoon] 2331번 : 분해합 https://www.acmicpc.net/problem/2231 2231번: 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+ www.acmicpc.net 정답코드 #include int main() { int n, tmp, sum, all[10] = { 0 },count=0,min; scanf("%d", &n); for (int i = 1; i 2020. 6. 16.
[Baekjoon] 10828번 : 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 정답 코드 #include #include #define MAX 10000 int stack[MAX]; int high = -1; void push(int data) { stack[++high] = data; }; void pop() { if (high ==-1) { printf("-1\n"); return; } printf("%d\n", stack[high]); stack[.. 2020. 6. 16.
[Baekjoon] 11399번 ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 코드 #include int main() { int n, p[1000] = { 0 }, sum = 0; scanf("%d", &n); for (int i = 0; i p[i]) { int tmp = p[j]; p[j] = p[i]; p[i.. 2020. 6. 16.