PS/BOJ75 [백준] 1926. 그림(c++) https://www.acmicpc.net/problem/19262차원 배열을 다 돌면서 방문하지 않은 그림 좌표에서 시작, bfs를 통해서 인접한 그림이 있을 시 넓이를 하나씩 더 해주는 방식의 문제였다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int arr[501][501] = { 0 };bool visited[501][501] = {};int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); queue> q; int n, m; .. 2025. 2. 24. [백준] 9012. 괄호(c++) https://www.acmicpc.net/problem/9012올바른 괄호의 쌍을 찾아보았다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, ans = 0; cin >> n; while (n--) { string s; stack stk; bool flag = true; cin >> s; for (char i.. 2025. 2. 16. [백준] 2504. 괄호의 값(c++) https://www.acmicpc.net/problem/2504 연속한 값들을 flush 할 때 값 처리에서 애먹었다. 다음과 같이 접근을 모두 했을 것이라 생각한다..별의 별 생각을 다 했었는데,, stk.size()가 같으면 더해주는 방법도 생각해봤다.그런데 분기 처리가 도저히 안될 것 같았다. 결국은 아이디어를 저 위의 그림의 18만 더해주면 좋을텐데....에서 시작하였는데,(), []가 붙어있는 것들만 더해주면 올바른 괄호열의 값만 더해줄 수 있다.#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() {.. 2025. 2. 16. [백준] 10799. 쇠막대기(c++) https://www.acmicpc.net/problem/10799 쇠막대기 자르는 문제였다. () 일 때 조건 처리가 중요했다.#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, ans = 0; string s; stack stk; cin >> s; for (int i = 0; i = 1 && s[i-1] == '(') { stk.pop.. 2025. 2. 12. [백준] 4949. 균형잡힌 세상(c++) https://www.acmicpc.net/problem/4949스택을 활용 기초 문제였다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); while (1) { string s; bool flag = true; stack stk; getline(cin, s); // 마무리 조건 if (s.size() == 1 && s[0] == '.') { break; } for (int i = 0; i 2025. 2. 10. [백준] 11003. 최솟값 찾기(c++) https://www.acmicpc.net/problem/11003스트레스 빡빡 받게 한 문제다.이 문제를 풀면서, 큐 시스템에 적용을 할 수 있을 것 같다고 생각했다.vip 관리와 우선순위가 있는 데이터들을 남겨둘 때 queue 구조(ex, redis, rabbitmq)에 적용할 수 있는 설계 기법 느낌이었다. 기가 막히고 코가 막힌다! 처음엔 map과 deque, mulitset과 deque, priority queue와 deque를 쓰면서 O(nlog(l))을 적용하면 아슬아슬하게 시간 제한을 맞출 수 있지 않을까 하는 생각에 조건문들을 건드려보았는데 되지 않았다. 결국은 O(N)이어야 한다는 것이다. 1. 현재 값보다 큰 값을 뒤에서부터 없애준다. ( 오름차순대로 위치할 수 있게 해준다.) - O.. 2025. 2. 5. 이전 1 2 3 4 5 6 7 8 ··· 13 다음
