반응형

전체 312

백준 10799 c++ 주석포함

백준: 쇠막대기 #include #include #include #include #include using namespace std; int func(string str) { stack s;//stack 선언 char ch; int result = 0;//결과값 저장 할 변수 for (int i = 0; i < str.length(); i++) { ch = str[i]; if (ch == '(')//여는괄호일경우 stack에 push { s.push(ch); } else if (ch == ')')//닫는괄호일경우 { s.pop();//stack에 데이터 삭제 if (str[i-1] == '(')//str[i-1]이 ( 인경우 레이저 임으로 스택의 사이즈를 결과값에 더한다. result += s.size(..

백준 9012 c++ 주석포함

백준: 괄호 #include #include #include #include #include using namespace std; string func(string str) { stack s;//stack 선언 char ch; for (int i = 0; i < str.length(); i++) { ch = str[i];//매개변수로 받은 문자열을 한글자씩 확인하기 위해 ch에 저장 if (ch == '(')//여는괄호일 경우 stack에 push { s.push(ch); } else if (ch == ')')//닫는 괄호일 경우 { if (!s.empty())//stack이 비어있지않다면 { if ('(' == s.top())//stack에 top이 여는괄호라면 { s.pop();//stack에서 여는..

백준 2178 c++ 주석포함

백준: 미로 탐색 #include #include #include #include #include using namespace std; char map[101][101];//미로를 입력받을 배열 bool visited[101][101] = {false,};//방문을 확인하는 배열 int check[101][101] = {0,};//칸을세기위한 배열 int n, m; int xp[4] = { 1,-1,0,0 };//서로인접한 칸들을 탐색하기 위한 배열 남,북,동,서 순서 int yp[4] = { 0,0,1,-1 }; void bfs(int a, int b)//bfs { visited[a][b] = true;//시작점인 0,0을 방문 queueq;//queue 선언 q.push(make_pair(a, b))..

c++ 유용한 함수 정리

문자열을 정수로 변환 #include stoi(문자열변수) :문자열 변수(숫자만있는경우)의 숫자를 정수형으로 변환 to_string(변수)를 하면 숫자를 문자열로 변환 문자열에 숫자와 문자가 같이 존재하는 경우 if문으로 '0' ~'9' 사이에 문자열에서 '0'을 빼고 저장하면 된다. 컨테이너의 최대값 및 최소값 반환 #include max_element(컨테이너변수명.begin(),컨테이너변수명.end()) : 컨테이너의 값들중 가장 큰 수 반환 min_element(컨테이너변수명.begin(),컨테이너변수명.end()) : 컨테이너의 값들중 가장 작은 수 반환 컨테이너의 특정값 찾기 #include auto it = find(컨테이너변수명.begin(),컨테이너변수명.end(),찾을값) : 컨테이너에..

Programming/C++ 2022.01.24
반응형