본문 바로가기

알고리즘/BOJ(C++)26

[BOJ 알고리즘] 2438 "별 찍기 - 1" [BOJ 알고리즘] 2438 "별 찍기 - 1" ● 문제 - 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 ● 소스코드 #include using namespace std; int main() { int n; scanf("%d",&n); for(int i=1; i 2021. 5. 16.
[BOJ 알고리즘] 1546 "평균" [BOJ 알고리즘] 1546 "평균" ● 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. ● 소스코드 #include #include using namespace std; int main() { int n; double score[1001] = {}; scanf("%d",&n); double sum = 0; double maxi = .. 2021. 5. 16.
[BOJ 알고리즘] 1330 "두 수 비교하기" [BOJ 알고리즘] 1330 "두 수 비교하기" ● 문제 - 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. ● 소스코드 #include using namespace std; int main() { int a,b; scanf("%d %d",&a, &b); if(a > b) { printf(">\n"); } else if(a < b) { printf(" 2021. 5. 16.
[BOJ 알고리즘] 1157 "단어 공부" [BOJ 알고리즘] 1157 "단어 공부" ● 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. ● 소스코드 #include #include #include using namespace std; int main() { char str[1000001] = {}; scanf("%[^\n]s",str); int count[27] = {}; int answer = 0; int len = strlen(str); for(int i=0; i 2021. 5. 12.
[BOJ 알고리즘] 1152 "단어의 개수" [BOJ 알고리즘] 1152 "단어의 개수" ● 문제 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. ● 소스코드 #include #include using namespace std; int main() { char str[1000001] = {}; scanf("%[^\n]s",str); int answer = 0; int len = strlen(str); if(len == 1 && str[0] == ' ') { answer = 0; } for(int i=0; i 2021. 5. 12.
[BOJ 알고리즘] 1008 "A/B" [BOJ 알고리즘] 1008 "A/B" ● 문제 - 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. ● 소스코드 #include using namespace std; int main() { int a,b; scanf("%d %d",&a,&b); printf("%d\n",a/b); return 0; } ● 풀이 - 특별한 알고리즘은 없다. - 정수 2개를 입력 받아 A/B를 출력한다. * www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 2021. 5. 12.