너와 나의 스토리

문제: https://www.acmicpc.net/problem/16988 문제 풀이: 1. 흑의 그룹을 찾아서 저장한다. -> bfs() - vector v; - v[0] : 첫번째 그룹 - v[0].push_back({ x좌표,y좌표 }) // v[0] 그룹의 좌표값 저장 2. 돌 두개를 둘 곳 선정 - 이중포문 사용 - 배열을 0 1 2 3 4 5 6 7 8 로 생각하고 가로가 m일 때 좌표의 위치는 ( i/m, i%m )이다. 3. 둘러쌓인 흑의 그룹이 몇개인지 카운트 -> func() 소스코드: #include #include #include #include #include #include #include #define inf 987654321using namespace std; typedef ..

문제: https://www.acmicpc.net/problem/16987 소스 코드: #include #include #include #include #include #include #include #define inf 987654321using namespace std; typedef pair P;int n,res; vector v;void func(int cur,int cnt) {if (cur == n) {res = max(res, cnt);return;} if (v[cur].first a >> b;v.push_back({ a,b });}func(0, 0);cout

문제: https://www.acmicpc.net/problem/2800 문제 풀이: - 스택을 이용해서 괄호 위치 쌍으로 저장 1. 입력받은 문자열을 처음부터 보면서 '('이 나오면 stack에 그 위치 push 2. ')'이 나오면 stack.top()과 현재 위치를 (pos)벡터에 따로 저장하고 stack.pop() - 재귀함수 이용해서 어떤 괄호를 지울지 지정 1. 비트 마스크로 지울 괄호 번호 표시 (괄호 번호=위의 2번에서 벡터 번호) 2. 어떤 괄호를 지울지 다 정했으면 그 괄호들의 위치를 priority_queue에 넣는다 3. 입력받은 문자열을 임시 변수에 옮기면서 priority_queue.top() (지울 괄호 중 가장 먼저 나오는 것)은 패스하고 저장 4. 옮겨진 임시 변수 값을 r..

문제: https://www.acmicpc.net/problem/10815 문제 풀이:- binary_search() 함수 이용 -> 헤더파일에 있다 소스 코드: #include #include #include using namespace std; int n,m,arr[500001]; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); cin >> n; for (int i = 0; i > arr[i];}sort(arr,arr+n); cin >> m;for (int i = 0; i > a;cout

문제: https://www.acmicpc.net/problem/13460 - dfs로 풀었다. 소스 코드: #include #include #include #include #include #include #include #define inf 100using namespace std; int n, m,result=inf;int dx[4] = { 1,0,-1,0 };int dy[4] = { 0,1,0,-1 };char arr[11][11]; void func(int rx, int ry, int bx, int by,int d,int cnt) {if (cnt == 11) return;bool frag=false; // 빨간 공이 구멍에 들어갔는지 확인하는 변수bool move = false; // 한번이라도 ..

문제 : https://www.acmicpc.net/problem/2573 문제풀이:1. 입력 받을 때 빙산이 있는 부분을 q에 넣는다. -> arr배열에 저장2. q를 전부 보면서 주변에 바다의 개수를 세서 _minus라는 queue에 넣음3. _minus에 넣은 만큼 arr배열에 적용4. q에 들어있는 임의의 점에서 bfs를 돌렸을 때 모든 빙산에 갈 수 있으면 한덩어리 2->3->4->2 반복하다check()==true이거나 q가 empty이면 끝 소스코드: #include #include #include #include #include #include #include using namespace std; int n, m, arr[301][301],cnt;int dx[4] = { 1,0,-1,0 }..

문제: https://www.acmicpc.net/problem/1120 소스 코드:#include #include #include using namespace std; string a, b;int m = 50; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); cin >> a >> b; int len1 = a.size();int len2 = b.size();for (int i = 0; i

문제: https://www.acmicpc.net/problem/5543 소스코드:#include #include #include #include #include #include using namespace std; int a[3], b[2],result=4000; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); for (int i = 0; i > a[i];}for (int i = 0; i > b[i];}for (int i = 0; i < 3; i++) {for (int j = 0; j < 2; j++) {result = min(result, a[i] + b[j]);}}..