공부하자

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net #include #include #include using namespace std; int N,M,a,b; int arr[102][102]; int visit[102]; queue q; void BFS(int n) { q.push(n); visit[n]=1; while(!q.empty()){ n=q.front(); q.pop(); for(int i=1 ; i>N>>a>>b>>..

https://www.acmicpc.net/problem/2178 #include #include #include using namespace std; int N,M; int arr[101][101]; //미로 int visit[101][101]; //방문 int dy[] = {-1,0,1,0}; // 좌표 이동 값 (상, 우, 하, 좌) int dx[] = {0,1,0,-1}; void BFS(int n, int m) { visit[n][m]=1; // 방문 표시 queue q; // 큐를 생성 q.push(make_pair(n,m)); // 시작 점 큐에 추가 while (!q.empty()) // 큐가 비어있을 때 까지 { int x = q.front().first; int y = q.front()..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net #include #include #include using namespace std; int N,M,V; int arr[1001][1001]; int visit[1001] = {0}; void DFS(int v) { visit[v] = 1; cout

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 9012 문제에서 대괄호만 추가 된 버전인 듯 하다 9012번 문제 풀이 링크 첨부 https://5ffthewall.tistory.com/13 답 #include #include using namespace std; int main() { string a; while(1) { stack s; getline(cin, a); if (a == ".") break; for(int ..

https://www.acmicpc.net/problem/1935 #include #include using namespace std; stack s; int main() { int n; string str; double tmp, arr[26]; cin >> n >> str; for(int i = 0 ; i>arr[i]; } for(int i = 0 ; i

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net stack을 활용하는 문제 #include #include using namespace std; stack s; int main() { int n; string a; cin>>n; for(int i=0 ; i>a; for(int j = 0 ; j