코딩테스트45 9012) 괄호 (C++) 출처 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 내 풀이 #include using namespace std; int N = 0; int open_ = 0; bool _NO = false; string input = " "; int main() { cin >> N; for (int i = 0; i > input; for (int j = 0; j < input.length(); j.. 2022. 5. 8. 2108) 통계학 (C++) 출처 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 내 풀이 #include #include #include using namespace std; //첫번째 int = 몇개나 나왔는지, 두번째 int = 값 bool compare(pairx, pairy) { //동일하게 나왔으면 오름차순으로 if (x.first == y.first) { return x.second y.f.. 2022. 5. 8. 10989) 수 정렬하기 3 (C++) 출처 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 내 풀이 #include using namespace std; int N = 0; int input_number = 0; int number[10001] = { 0, }; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N; for (int i = 0; i > input_number; n.. 2022. 5. 7. 2751) 수 정렬하기 2 (C++) 출처 https://www.acmicpc.net/problem/2751 내 풀이 #include #include #include using namespace std; int N = 0; int number = 0; vector v; int main() { scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &number); v.push_back(number); } sort(v.begin(), v.end()); for (int i = 0; i < N; i++) { printf("%d\n", v[i]); } } 해설 2750번 문제와 같은 유형이지만 시간 초과에 신경을 써줘야했다. 밑의 접은글을 위에 선언해 cin, cout으로 입출력을 시도해도 시간초과.. 2022. 5. 7. 이전 1 ··· 5 6 7 8 9 10 11 12 다음
