MoonBug

> https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 문제가 길지만 요약하면 입력받은 정수 A, B를 시작과 끝을 뒤집은 후 대소를 비교하는 문제이다. * 정수의 조건 - 두 수는 같지 않다. - 세 자리 수이다. - 0이 포함되어 있지 않다. > #include using namespace std; // 정수를 입력받아 뒤집어 주는 함수 // 10으로 나눈 나머지 구하기 → NUM을 10으로 나누어 주기 를 반복하면 각 자릿수를 구할 수 있다. int re..

C++/Baekjoon 2022. 1. 22. 20:09

> https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 입력된 문자열이 몇 개의 단어로 이루어져 있는지 출력하는 문제 * 주어지는 문자열 - 길이 #include using namespace std; int main() { // 문자열을 입력받을 char배열을 선언 후 '0'으로 초기화 char word[1000001]; for (char& ch:word){ ch = ..

C++/Baekjoon 2022. 1. 22. 19:14

> https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 가장 많이 사용된 알파벳을 구하는 문제. ASCII 코드를 사용하면 쉽게 해결할 수 있다. 알파벳 갯수 만큼의 배열을 작성하여 (ex a => 0, b=>1) 해당 알파벳이 나올때마다 배열에 +1 해준다. 대소문자 구분이 없기 때문에 소문자를 받았을땐 -32(A와 a의 차이)를 해주어 대문자와 동일하게 취급할 수 있다. > #include using namespace std; // A-Z 65-90, a-z 97-122 // ..

C++/Baekjoon 2021. 11. 21. 19:48

https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 처음엔 문자를 숫자로 변환한다는 개념이 어색해서 긴가민가했던 문제. #include using namespace std; int main(){ char ch; cin >> ch; cout

C++/Baekjoon 2021. 10. 1. 19:57

https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 이 문제는 함수구현 문제다 그냥 말 그대로 문제가 요구하는 함수를 작성하면 된다. \> #include long long sum(std::vector &a) { long long ans = 0; for (int num:a){ ans += num; } return ans; } 함수구현..

C++/Baekjoon 2021. 10. 1. 19:33

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