MoonBug

https://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 d(n)을 하나의 함수라고 보았을때 d(n)을 구현해서 10000까지의 모든 숫자를 d(n) 함수에 넣어 결과를 구했다. 그리고 10000의 크기를 가진 배열 NumArray[100000](초기값 0)을 만들어 d(n)의 값이 10000보다 작은 경우에 d(n)의 결과값이 index인 NumArray에 1값을 입력했다. NumArray[d(n)] ..

C++/Baekjoon 2021. 9. 25. 20:01

https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 첫 문장부터 너무 인상깊었던 문제였다. 내가 새내기일때 나름 열심히 했었는데 평균은 넘지 않았을까 싶다. 문제는 쉽다. 1. 테스트케이스 수를 입력받고 그 수만큼 반복문을 돌린다. 2. 학생 수를 입력받고 배열을 만들어 성적을 차곡차곡 담는다. 3. 성적을 입력받은 다음 바로 총 점수에 더해주고 평균을 구한다. 4. TopSide변수에 평균 이상의 점수를 가진 학생의 수를 구한다. 5. 소수점 자릿수 조절 후 출력. #include using namespace std; in..

C++/Baekjoon 2021. 9. 25. 19:39

연속해서 맞춘 횟수만큼 점수를 더 주는 문제 https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 1. 테스트 케이스의 수를 입력받는다. 2. 테스트 케이스만큼 반복문을 돌린다. 3. 테스트 케이스를 입력받는다. 4. O가 나왔을 때마다 Stack 변수를 더해주고 Score에 Stack 만큼 점수를 쌓는다. #include #include using namespace std; int main() { int TestCount; st..

C++/Baekjoon 2021. 9. 25. 19:09

이 문제는 내가 좀 신기한 방법으로 푼것 같다. https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 이 문제도 간단하다. 모든 수를 입력받고 %10 해준 후 서로 다른 나머지 값을 수를 출력한다. 이땐 왜 이렇게 풀었는지 잘 모르겠는데 일단 이렇게 풀었으니 이렇게 쓰겠다. 1. 각각의 숫자를 정수 배열(1)을 통해 입력받는다. 2. 반복문을 사용해 배열의(1) 각각의 원소가 자신을 포함해 몇번이나 사용 되었는지 확인한다. 이 때 같은 크기의 배열(2)을 하나 더 만들어 원래 원소의 자리에 사용된 횟수를 입력한다. 3...

C++/Baekjoon 2021. 9. 19. 20:17

추석 연휴는 참 행복하다. 군인인 나는 불행하다. 이 문제는 모든 점수를 최고점을 100점으로 보았을 때의 점수로 변환해 평균을 구하는 문제이다. https://www.acmicpc.net/problem/1546 그닥 어려운 문제는 아니다. 1. 최고점을 찾는다. 2. 최고점을 기준으로 한 각각의 변환된 점수를 구한다. 3. 다 더해서 평균을 구해준다. 단, 하나 생각해야 할 것이 있다면 소숫점을 사용하기 때문에 float이나 double을 적절히 사용해야 한다는것? #include using namespace std; int main() { int Subject; cin >> Subject; float ScoreArray[Subject]; int Max = 0; for (int i=0; i < Subj..

C++/Baekjoon 2021. 9. 19. 19:08

0-9까지의 숫자들을 10칸의 배열로 생각하면 크게 어렵지 않은 문제. https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 1. 0-9로 생각할 배열을 만든다. 2. input을 받아 모두 곱한다. 곱한 값 → Result 3. 각각 숫자가 나올때마다 해당하는 배열의 위치에 +1을 해준다. Ex) 3 → [3]++ #include int main() { int NumA; int NumB; int NumC; int Result; int NumArray[10] = {0,}; scanf("%d %d %d",..

C++/Baekjoon 2021. 9. 19. 18:55

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 1065번 문제 한수 실력이 없는 나에게는 너무 어려운 문제였다. 두시간 짜리 사지방 연등 시간을 이틀이나 쏟아부어 겨우 풀었다. 이 문제를 풀기위해 가장 먼저 생각해야 할것은 100이하의 수는 모두 한수라는 것이다. FindFunc함수에서는 100과 입력받은 숫자 사이의 한수를 찾을때마다 리턴값을 99에서 1씩 더해준다. 그 과정에서 100부터 입력받은 숫자까지 반복문을 사용하여 각 숫자들이 한수인..

C++/Baekjoon 2021. 9. 18. 16:50