본문 바로가기

algorithm

 (34)
백준 1546번 평균 https://www.acmicpc.net/problem/1546 아이디어:1. (과목별 점수) / (최고점) * 100 의 새로운 평균2. {(A / max * 100) + (B / max * 100) + (C / max * 100)} / 3 = {(A + B + C) / max * 100 / 3}3. 과목별 점수는 배열로 저장받고 총 합을 구해준다.4. 마지막에 수식 적용 // 1546#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, max = 0; int score[1000]; float answer = 0; cin >> n; for (int i = 0; i > sco..
백준 11720번 숫자의 합 https://www.acmicpc.net/problem/11720아이디어:1. 문자열로 숫자 입력 받기2. 문자열 순회하면서 덧셈3. string[i] (char형)을 숫자로 변환할 때 string[i] - '0' // 11720#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, answer = 0; string numbers = ""; cin >> n >> numbers; for (int i = 0; i
백준 4153번 직각삼각형 https://www.acmicpc.net/problem/4153 아이디어:1. int형 배열[3] 선언해서 정렬2. 정렬은 algorhithm의 sort() 사용 // 4153#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int leng[3]; while (true) { cin >> leng[0] >> leng[1] >> leng[2]; if (leng[0] == 0) break; sort(leng, leng + 3); if ((leng[0] * leng[0]) + (leng[1] * leng[1]) == (leng[2] * leng[2])) cout
백준 2920번 음계 https://www.acmicpc.net/problem/2920 아이디어:1. count 변수 > 인덱스 + 1 과 배열 값이 같으면 증가, 8 - 인덱스 와 배열 값이 같으면 감소2. count 변수가 8이면 ascending, -8이면 descending, default는 mixed 출력 // 2920#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int note[8]; int count = 0; for (int i = 0; i > note[i]; } for (int i = 0; i
백준 2577번 숫자의 개수 https://www.acmicpc.net/problem/2577 아이디어:1. 문자열로 변환 후 각 문자에 접근해서 count 변수를 추가하고 출력2. switch case문 사용 // 2577#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int A, B, C, mul; string mul_result; int count_0 = 0, count_1 = 0, count_2 = 0, count_3 = 0, count_4 = 0; int count_5 = 0, count_6 = 0, count_7 = 0, count_8 = 0, count_9 = 0; cin >> A >> B >> C;..

티스토리툴바