본문 바로가기
반응형

알고리즘77

[BOJ/백준] 4344번 평균은 넘겠지 - [c/c++] 풀이 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제 해설 배열로 입력 받으며 합을 구해 평균을 구한다. 배열을 순회하며 평균 보다 높은 점수가 있다면 res의 개수를 증가 시켜 총 개수로 나누어 소숫점 아래 3자리까지 출력한다. cout n; while (n--) { cin >> t; average = 0; res = 0; for (int i = 0; i > a[i]; average += a[i]; } average /= t; for (int i = 0; i < t; i++) { if (a.. 2022. 10. 12.
[BOJ/백준] 8958번 OX퀴즈 - [c/c++] 풀이 https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 해설 O의 개수에 따른 누적값을 저장하는 변수를 1로 선언한다. O를 만날 때 마다 변수 값을 더해주며 변수에 1씩 더하다, X를 만나면 1로 초기화 한다. c - strlen(s) : 배열 s의 길이를 반환해준다. string.h 헤더 파일에 포함되어 있다. c++ - s.length() : string s의 길이를 반환해준다. 코드 c #include #include .. 2022. 10. 12.
[BOJ/백준] 1546번 평균 - [c/c++] 풀이 https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 문제 해설 간단한 문제로 입력 받는 배열을 실수 자료형으로 선언해야 된다. 점수/M*100 과정에서 소수가 될 수도 있기 때문이다. 코드 c #define _CRT_SECURE_NO_WARNINGS #include int main() { double jumsu[1001]; int t, max = -1; double sum = 0; scanf("%d", &t); for (int i = 0; i.. 2022. 10. 12.
[BOJ/백준] 3052번 나머지 - [c/c++] 풀이 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 해설 42로 나눈 나머지는 0 ~ 41이다. 입력된 10개의 수 중 42로 나눈 서로 다른 나머지의 개수를 세는 문제다. A를 10번 받으며 배열[A % 42] = true 로 한다. 마지막 줄에 배열을 돌며 true인 것의 개수를 세면 서로 다른 나머지의 개수가 나온다. 코드 c #include int main() { int a; bool cnt[42] = { false, }; int res = 0; for (int i = 0; i < 10; i++) { sc.. 2022. 10. 12.
반응형

티스토리툴바