본문 바로가기

7장 기타/백준 BOJ40

[백준/BOJ] 1065번 한수 (C++) 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제의 소재 1이상 N이하의 한수의 개수를 구하는 문제이다. 해답 // BOJ_1065.cpp #include using namespace std; bool arith(int); int main() { int N, answer; cin>>N; answer = 0; for (int i=1;i 2021. 5. 21.
[백준/BOJ] 4673번 셀프 넘버 (C++) 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 문제의 소재 10,000보다 작은 셀프넘버를 모두 출력하는 문제이다. 해답 // BOJ_4673.cpp #include using namespace std; const int N = 10000; int selfnum(int); int main() { bool num[N] = {0}; for (int i=1;i 2021. 5. 21.
[백준/BOJ] 15596번 정수 N개의 합 (C++) 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 문제의 소재 vector가 매개변수로 주어지는 함수에서 vector의 모든 원소의 합을 출력하는 함수를 작성하는 문제이다. 해답 // BOJ_15596.cpp #include long long sum(std::vector &a) { int n = a.size(); long long ans = 0; for (int i=0;i 2021. 5. 21.
[백준/BOJ] 4344번 평균은 넘겠지 (C++) 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제의 소재 학생들의 점수가 주어지면 평균을 계산하고, 평균을 넘는 학생의 비율을 출력하는 문제이다. 해답 // BOJ_4344.cpp #include using namespace std; int main() { int C, N; double average, over; coutC; for (int i=0;i>N; int score[N]; average = 0, over = 0; for (int j=0;j>score[j]; average += score[j]; } average /= N; for (int j=0;javerage) over +.. 2021. 5. 21.
[백준/BOJ] 8958번 OX퀴즈 (C++) ) 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제의 소재 테스트의 수가 주어지고 각각의 테스트마다 결과가 O 또는 X가 들어간 문자열로 주어진다. 답을 맞추면 1점 틀리면 0점이고 연속해서 답을 맞추면 전 문제의 점수를 추가로 얻을 수 있을 때 총점을 구하는 문제이다. 해답 // BOJ_8958.cpp #include #include using namespace std; int main() { int N, len, total; string str; cin>>N; for (int i=.. 2021. 5. 10.
반응형