개인공부용123 프로그래밍 블로그

기본적인 DFS BFS 구현입니다. #include #include #include using namespace std; bool arr[1001][1001]; // 2차원 배열 bool check_arr[1001]; int N, M, V; // 정점 간선 시작점 void BFS(int start) { // BFS호출순서 queue q; q.push(start); check_arr[start] = true; cout v1 >> v2; arr[v1][v2] = true; arr[v2][v1] = true; } DFS(V); cout

현재 VR 과 안드로이드를 결합한 교육용 장애체험 시뮬레이터 프로젝트를 진행중에 있습니다. 해당 프로젝트에서 안드로이드 파트를 맡게되었는데 지금까지 진행한 사항은 구글로그인후 게시글 작성입니다. *익명으로 로그인했을경우 게시글 작성버튼이 안나오게 처리하였습니다. 진행 과정에 대한 사진입니다. 현재 아무런 디자인이 되있지않은 상태이고 기능 만 구현해놓은 상태입니다.추후에 데이터 삭제, 수정을 만들고 각 글당 댓글 기능을 만들 생각입니다.

스택을 쓸수도있는 문제이지만 배열을 써서 쉽게풀리므로 배열로 풀었습니다. String으로 문자를 입력받은후 문자열을 각각확인해서 '('이면 +1 , ')' 이면 -1을 chk변수에 취합니다. 이 과정을 반복하는중에 chk가 0보다작게되면 괄호문자열이 아니므로 바로 빠져나가서 NO를 출력합니다 만약 끝까지 반복했을때 chk변수가 0일경우 정상적인 괄호이므로 YES를 출력합니다. #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); string str; int chk; int C; cin >> C; while (C--) { chk = 0; str = ""; cin >> str; for (int i = 0; i..