본문 바로가기

분류 전체보기170

10872 : 팩토리얼 (C++) 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int factorial(int n) { if(n 2020. 12. 20.
Day_28 수영장에서 쉬는시간에 5세트 조짐 2020. 11. 29.
2751 : 수 정렬하기 2 (C++) 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include #include using namespace std; int main() { int size = 0; cin >> size; int a[size]; for(int i = 0; i > a[i]; } sort(a, a + size); for(int i = 0; i < size; i++) printf("%d\n", a[i]); return 0; } c++에 내장된 sort함수를 사용하였으며 최악의 상황에.. 2020. 11. 21.
2798 : 블랙잭 (C++) 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있 www.acmicpc.net #include using namespace std; int main() { int N, M; int Max = 0; int Sum = 0; cin >> N >> M; int card[N]; for(int i = 0; i > card[i]; } for(int i = 0; i < N-2; i++) { for(int j = i + 1; j < N-1; j++) { for(int k = j + 1; k .. 2020. 11. 12.
1152 : 단어의 개수 (C++) 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net #include #include using namespace std; int main() { string S; int count = 1; getline(cin, S, '\n'); if(S.size() == 0 || (S.size() == 1 && S[0] == ' ')) { cout 2020. 11. 12.
10809 : 알파벳 찾기 (C++) 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net #include #include using namespace std; int main() { int order[26]; fill(order, order + 26, -1); string S; cin >> S; for(int i = 0; i 2020. 11. 8.
11720 : 숫자의 합 (C++) 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net #include #include using namespace std; int main() { int a; string b; cin >> a >> b; int sum = 0; for(int i = 0; i < a; i++) { sum += b[i] - 48; } cout 2020. 11. 5.
11654 : 아스키 코드 (C++) 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int main() { char n; cin >> n; cout 2020. 11. 5.
8958 : OX퀴즈 (C++) 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net #include #include using namespace std; int main() { int Test_Case; cin >> Test_Case; for(int i = 0; i > temp; int result = 0, right = 1; for(int i = 0; i < (int)(temp.size()); i++) { if(temp[i] == 'O') { result .. 2020. 10. 30.