본문 바로가기

컴퓨터/백준 알고리즘

 (177)
백준 알고리즘 1157번: 단어 공부 C언어 문제 출처: www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 1. 코드 #include #include int main(void) { int i, j, max, result=0, len; char arr[1000000]; int cnt[26] = {0, }; int select = 0; scanf("%s", arr); len = strlen(arr); for(i = 'a'; i
백준 알고리즘 2675번: 문자열 반복 C언어 문제 출처: www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 1. 코드 #include #include void print(char a[], int b) { int i, j; for(i = 0; i < strlen(a); i++) for(j = 0; j < b; j++) printf("%c", a[i]); printf("\n"); } int main(void) { int i, j, n; char p[21]; scanf("%d", &n); for(i ..
백준 알고리즘 10809번: 알파벳 찾기 C언어 문제 출처: www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 1. 코드 #include #include int main(void) { int arr[26], i, j; char S[100]; scanf("%s", S); for(i=0; i
백준 알고리즘 11720번: 숫자의 합 [Java] 문제 출처: www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 1. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String[] str = br.readLine().spl..
백준 알고리즘 1065번: 한수 C언어 문제 출처: www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 1. 코드 #include int main(void) { int n, i, j; int han = 99, ch1, ch2; scanf("%d", &n); if (n < 100) { printf("%d", n); return 0; } for (i = 100; i
백준 알고리즘 4673번: 셀프 넘버 C언어(개선) 문제 출처: www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 1. 코드 #include int sum(int n) //셀프넘버가 아닌 수를 구하는 함수 { int sum = n; while(n>0) { sum += n%10; n/=10; } return sum; } int main(void) { int arr[10001], i, check; for(i=1; i
백준 알고리즘 4673번: 셀프 넘버 C언어 문제 출처: www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 1. 코드 #include int check1(int n) //10미만의 수 확인하는 함수 { if(n%2!=0) //2의 배수가 아니라는 공통점 이용 return 1; else return 2; } int check2(int n) //10초과 100미만의 수 확인하는 함수 { int i, n10, n1, n11;//n10 = i의 10의 자릿수, ..
백준 알고리즘 4344번: 평균은 넘겠지 C언어 문제 출처: www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 1. 코드 #include int main(void) { int arr[10000], n1, n2, i, j; //n1 = 첫번째 입력, n2 = 두번째 입력 int sum, cnt; //sum = 총합, cnt = 평균을 넘은 학생 수 double avg, result; //avg = 평균, result = 최종 결과 scanf("%d", &n1); for(i=0; i

티스토리툴바