분류 전체보기 109

백준(1065번 한수)풀이 C++

www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net ❌100보다 작은 값은 무조건 한수이다. 1) 주석없는 VERSION #include using namespace std; int checkMatch(int n); int main() { int n; cin >> n; int ans = 0; for (int i = 1; i n; int ans = 0; for (int i = 1; i

BEAKJOON 2020.12.06

백준(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) 주석없는 VERSION #include using namespace std; int main() { int array[10000] = { 1, }; int n; for (int i = 1;i < 10000;i++) { if (i < 10) { array[i + i] = 1; continue; } else if (i < 100) { array[i + i / ..

BEAKJOON 2020.12.06

백준(15596번 정수 N개의 합)풀이 C++

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 using namespace std; long long sum(std::vector& a) { long long ans = 0; for (int i = 0;i < a.size();i++) { ans += a[i]; } return ans; } ❌주의사항❌ ◾ a를 배열로 사용 ◾ ..

BEAKJOON 2020.12.06

백준(4344번 평균은 넘겠지)풀이 C++

www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 1) 주석없는 VERSION #include using namespace std; int main() { int c; cin >> c; double result; int score[1000] = { 0 }; for (int i = 0;i > n; int sum = 0; for (int j = 0;j > score[j]; sum += score[j]; } int avg = sum / n; int count = 0; for..

BEAKJOON 2020.12.05

백준(8958번 OX퀴즈)풀이 C++

www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 1) 주석없는 VERSION #include using namespace std; int main() { int n; cin >> n; string s; for (int i = 0;i > s; int score = 0; int count = 0; for (int j = 0;j < s.length();j++) { if (s[j] == 'O') count++; els..

BEAKJOON 2020.12.05

백준(1546번 평균)풀이 C++

www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 1) 주석없는 VERSION #include using namespace std; int main() { int n; double sum = 0; double avg; double array[1000] = { 0 }; int max = 0; cin >> n; for (int i = 0;i > array[i]; if (array[i] > max)max = array[i]; } d..

BEAKJOON 2020.12.05

백준(2577번 숫자의 개수)풀이 C++

www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net 1) 주석없는 VERSION #include using namespace std; int main() { int a, b, c; int array[10] = { 0 }; cin >> a >> b >> c; int result = a * b * c; while (result != 0) { array[result % 10]++; result /= 10; } for (int i = 0;i > b >> c; // 세 수 입력 int re..

BEAKJOON 2020.12.05

백준(2562번 최댓값)풀이 C++

www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 1) 주석없는 VERSION #include using namespace std; int main() { int a[9]; int max = 1; int i, j; for (i = 0;i > a[i]; if (a[i] > max)max = a[i]; } for (j = 0;j < 9;j++) { if (a[j] == max)break; } cout m..

BEAKJOON 2020.12.04