본문 바로가기

Beakjoon/else

(29)
[백준] 1431번 시리얼 번호 (C++) - sort, compare 문제 https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 코드 #include #include #include #include using namespace std; bool compare(string s1, string s2){ if(s1.length()==s2.length()){ int s1Result = 0; int s2Result = 0; for(int i=0; i=0&&s1Num=0&&s2Num
[백준] 2484번 주사위 네개 (C++) 문제 https://www.acmicpc.net/problem/2484 2484번: 주사위 네개 첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 4개의 눈이 빈칸을 사이에 두고 각각 주어진다. www.acmicpc.net 코드 #include #include #include using namespace std; int dice[7]; int main(){ int n; vector v; cin >> n; for(int i=0; i
[백준] 4458번 첫 글자를 대문자로 (C++) 문제 https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ int n; cin >> n; cin.ignore(); for(int i=0; i
[백준] 2744번 대소문자 바꾸기 (C++) 문제 https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 #include #include using namespace std; int main(){ string s; cin >> s; for(char c : s){ if(c-'A' < 26){ char lower = c+32; cout
[백준] 10984번 내 학점을 구해줘 (C++) 문제 https://www.acmicpc.net/problem/10984 10984번: 내 학점을 구해줘 게으른 근우는 열심히 놀다가 문득, 자신의 학점 평균이 얼마일지 궁금해졌다. 학사시스템도 들어가기 귀찮아하는 근우를 위해 구해주도록 하자. www.acmicpc.net 코드 #include #include using namespace std; int main(){ int t; cin >> t; for(int i=0; i> n; int credit = 0; double gpa = 0; for(int j=0; j> c >> g; credit+=c; gpa+=c*g; } gpa/=credit; printf("%d %.1f\n", credit, round(gpa*10)/10); } return 0; } 정리..
[백준] 11723번 집합 (C++) 문제 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 코드 첫번째 풀이 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int m; vector v; cin >> m; for(int i=0; i> s; int x; bool flag = true; if(s=="add"){ cin >> x; for(int a ..
[백준] 10816번 숫자 카드 2 (C++) 문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 내 풀이 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; vector nCard(20000000); cin >> n; for(int i=0; i> a; nCard[a+10000000]..
[백준] 2108번 통계학 (C++) 문제 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 코드 #include #include #include #include using namespace std; int main(){ int n; vector v; cin >> n; double mean = 0; for(int i=0; i> a; mean += a; v.push_back(a); } sort(v.begin(), v.end()); int mode = 0; int count = 1; int maxCo..