목록Algorithm/Baekjoon (32)
-
#include #include #include #include #include using namespace std;int VN, E, S;int V[1001][1001];bool BFS_visited[1001];bool DFS_visited[1001];void BFS(int x){queue Q;BFS_visited[x] = true;Q.push(x);while (!Q.empty()){int x = Q.front(); Q.pop();cout S;int r, c;for (int i = 0; i > r >> c; V[r][c] = 1;V[c][r] = 1;}DFS(S);cout
#include #include #include #include using namespace std; int main(){int T = 0;cin >> T;queue Q;while (T--){char cmd[10];cin >> cmd; if (!strcmp(cmd, "push")){int num;cin >> num;Q.push(num); }else if (!strcmp(cmd, "pop")){if (!Q.empty()){int tmp = Q.front();cout
#define _CRT_SECURE_NO_WARNINGS#include #include #include #include using namespace std; int main(){int T = 0;cin >> T; stack S;while (T--){string str = "";cin >> str;//scanf("%s",str); for (int i = 0; str[i]!='\0'; i++){if (str[0] == ')'){ S.push(str[0]);break;} if (str[i] != ')'||S.empty()) S.push(str[i]);else S.pop();} if (S.empty()) printf("YES\n");else printf("NO\n"); }system("pause"); retur..
틀린 코드? 왜틀렸는지 모르겠지만 틀렸다고 나온다. 예제입력시 잘 돌아가긴 한다. #define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include using namespace std;bool flag[11];int main(){bool fs = false;int n;cin >> n;vector V(n);vector cmd(200000);vector tmp(n);stack S;for(int i = 0; i > V[i];}int j = 0;int k = 0;while (true){ for (int i = 1; i > n;vector V(n);vector cmd;stack S;for(int i = 0; i < n..
역시나 문자열 관련이 제일 짜증나고 싫다.. push 100 처럼 문자열안에서 숫자를 뽑아내야 하는데 처음에는 파싱하다가 cin 을 사용하면 띄어쓰기만큼 읽기 때문에 두번 사용하면 깔금하게 해결가능하다. #define _CRT_SECURE_NO_WARNINGS#include #include #include #include using namespace std; int main(){int n=0;stack S;cin >> n; string str; while (n--){//char str[100005];//gets(str);cin >> str;char tmp[10]; for (int i = 0; str[i] != 32; i++){if (!strcmp(str, "push")){int num;cin >> num..
Runtime Error Code #include #include using namespace std; #define MAX_NUM 10000000 #define MAX_Length 10000000 int main() { int N,Max=0; cin>>N; vector A(N+1); vector B(N+1); vector cnt(MAX_Length+1); vector cnt_sum(MAX_Length+1); //int a[N]; //int b[N]={0,}; for(int i=0; iA[i]; cnt[A[i]]++; } cnt_sum[0] = cnt[0]; for(int i=1; i= 1; i--) { B[cnt_sum[A[i]]] = A[i]; cnt_sum[A[i]]--; } for(int i=1; i
Run Time Error code #include using namespace std; void merge_sort(int a[],int S, int E);void merges(int a[],int S, int M, int E); int main(){ //int arr[1000000]={0,}; int *arr = new int[1000000]; int N=0; cin>>N; for(int i=0; i>arr[i]; merge_sort(arr,0,N-1); for(int i=0; i