코딩일기

bucketarray 사용하면 쉽게 풀린드ㅏㅏㅏ #include #include #include using namespace std; int main(void) { char str[101]; cin >> str; vector bucket(26, -1); int len = strlen(str); for (int i = 0;i < len;i++) { if (bucket[str[i] - 'a'] == -1) bucket[str[i] - 'a'] = i; } for (int i = 0; i < 26;i++) { cout

예제 입력 1 A*(B+C) 예제 출력 1 ABC+* 예제 입력 2 (추가) A+B*C+D*E+G 예제 출력 2 답: ABC*+DE*+G+ 오답: ABC*DE*G+++ #include #include #include using namespace std; int cal(char c) { if (c == '+' || c == '-') return 1; else if (c == '*' || c == '/') return 2; else return 0; } int main(void) { char str[101]; cin >> str; int len = strlen(str); stack st; for (int i = 0; i = 'A' && str[i]

#include #include #include using namespace std; int alphaarr[26]; stack st; double calnum(double num1, double num2, char op) { if (op == '+') return num1 + num2; else if (op == '-') return num1 - num2; else if (op == '*') return num1 * num2; else if (op == '/') return num1 / num2; } int main(void) { int n; cin >> n; //5 char str[101]; cin >> str; //ABC*+DE/- for (int i = 0; i > al..

#include #include #include using namespace std; int inputarr[1000001]; int bucketarr[1000001]; int main(void) { int N; cin >> N; for (int i = 0; i > inputarr[i]; bucketarr[inputarr[i]]++; } //cout

#include #include #include using namespace std; int resarr[1000000]; stack st; int main(void) { int N; cin >> N; for (int i = 0; i > resarr[i]; vector vec(N, -1); for (int i = 0; i < N;i++) { while (!st.empty() && resarr[st.top()] < resarr[i]) { vec[st.top()] = resarr[i]; st.pop(); } st.push(i); } for (int i = 0; i < N; i++) cout 4) 현재 인덱스가 8을 가리키게 되면 8은 스택의 가장 위에 있는 4보다 크다. 따라서 4..

예제 입력 1 복사 ()(((()())(())()))(()) 예제 출력 1 복사 17 #include #include #include using namespace std; int main(void) { char str[100001]; stack st; cin >> str; int len = strlen(str); int cnt = 0; //int curr_size = 0; for (int i = 0; i < len; i++) { if (str[i] == '(') { st.push(str[i]); if (str[i + 1] && str[i + 1] != ')') cnt += 1; } else if (str[i] == ')') { if (str[i - 1] && str[i - 1] == ')') st.pop..

예제 입력 7 space space space 예제 출력 7 ecaps ecaps ecaps #include #include #include #include #include using namespace std; int main(void) { int flag = 0; string str; stack st; queue que; getline(cin, str); int len = 0; while (str[len] != '\0') len++; for (int i = 0; i < len;i++) { if (str[i] && str[i] == '') { que.push(str[i]); i++; } que.push(str[i]); while (!qu..

1. 디폴트 생성자 첫번째 디폴트 생성자는 사용자가 직접 생성자를 정의해 주지 않아도 알아서 만들어지는 생성자입니다.(눈에 보이진 않습니다.) 내부적으로 알아서 처리되는 녀석인데 이를 사용자가 직접 정의해 줄 수 있습니다. 아래 예제 코드는 디폴드 생성자 예제입니다. #include using namespace std; class Point { private : int x; int y; public : // 디폴트 생성자 Point() { x = 10; y = 15; } void print() { cout

#include #include using namespace std; int main(void) { int n, k; cin >> n >> k; list numlist; for (int i = 0; i < n;i++) numlist.push_back(i + 1); int cnt = 0; int temp = 0; cout

#include #include #include using namespace std; int main(void) { int n; int int_num; int _print = 0; char str[6]; // ~empty 5 queue que; cin >> n; for (int i = 0; i > str; if (strcmp(str, "push") == 0) { cin >> int_num; que.push(int_num); continue; } else if (strcmp(str, "pop") == 0) { if (que.empty()) _print = -1; else { _print = que.front(); que.pop(); } } else if (strcmp(str, ..