본문 바로가기

분류 전체보기264

(BOJ) 1926 풀이 #include #define X first #define Y second using namespace std; int BFS(int x, int y); int ar[502][502], visited[502][502]; int dx[] = {1, 0, -1, 0}; int dy[] = {0, 1, 0, -1}; queue Q; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int N, M, count = 0, max = 0; cin >> N >> M; for (int i = 1; i ar[i][j]; } for (int i = 1; i 2022. 2. 4.
(BOJ) 2504 풀이 #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); string input; cin >> input; stack S; int flag = 0, ans = 0, tmp = 1; for (int i = 0; i < input.size(); i++) { if (input[i] == &#39;(&#39;) { tmp *= 2; S.push(input[i]); } if (input[i] == &#39;[&#39;) { tmp *= 3; S.push(input[i]); } if (input[i] == &#39;)&#39;) { if (input[i - 1] == &#39;(&#39;) // 2 { S.pop(); an.. 2022. 2. 3.
(BOJ) 10799 #include using namespace std; stack S; int main(void) { ios::sync_with_stdio(0); cin.tie(0); string input; int sum = 0; cin >> input; for (int i=0;i 2022. 2. 2.
(BOJ) 4949 풀이 #include using namespace std; int main() { ios::sync_with_stdio(0);cin.tie(0); string input; while (true) { stack S; int flag = 0; getline(cin, input); if (input == ".") break; for (auto &c : input) { if (c == '(' or c == '[') S.push(c); else if (c == ')') { if (!S.empty() && S.top() == '(') { S.pop(); } else { flag = 1; } } else if (c == ']') { if (!S.empty() && S.top() == '[') { S.pop(); } els.. 2022. 2. 2.

티스토리툴바