너와 나의 스토리

문제: https://www.acmicpc.net/problem/16236 문제 풀이:1. bfs를 이용하여 가장 가까운 물고기 위치와 거기까지의 거리 구함1-1) 먹을 수 있는 물고기 중 가장 가까운 거리에 있는 곳들을 저장1-2) sort해서 가장 위, 왼쪽인 것을 고른다. 2. 현재 먹은 물고기 수가 상어의 크기와 같으면 -> 상어 크기++, 현재 먹은 물고기 수= 0 * 처음에는 "상좌우하" 순으로 탐색해서 먹을 수 있는 물고기 발견 즉시 거기로 이동했다 그러면 예제4번의 답이 제대로 나오지 않는다. (0,2)에서 (0,4)로 이동해야 하는데 (1,1)로 이동 함 -> 거리가 최소로 같은 물고기들 저장하고 제일 위이면서 왼쪽인 것 골라서 가야한다. 소스코드: #include #include #in..

문제: 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/6118 문제 풀이:- 다익스트라 돌려서 1에서 각 점까지의 최단 거리 구함- 구해놓은 dist를 처음부터 끝까지 보면서 제일 큰 수와 그 수의 개수를 찾음 소스 코드: #include #include #include #include #include #define inf 987654321using namespace std; typedef pair P;int n, m,dist[20001],t,cnt;bool visit[20001]; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); cin >> n >> m; vector adj;adj.resize(n + 1);for ..

문제: https://www.acmicpc.net/problem/10159 문제 풀이:- 플로이드 와샬 알고리즘 이용- 입력 값을 단방향으로 이동 가능하다고 생각 ex) 6 5 1 2 // 1->2로 이동 가능 2 3 // 2->3으로 이동 가능 3 4 // ... 5 4 6 5 - a->b로 못가고 b->a로도 못 가면 비교 못 하는 것 -> cnt++ 소스 코드: #include #include #include #include #include #define inf 1000000using namespace std; int n, k,dist[101][101]; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); cin >> n >..

문제: https://www.acmicpc.net/problem/6593 문제 풀이:- 다익스트라 이용 - 동,서,남,북,상,하 이동int dx[6] = { 0,0,1,0,-1,0 };int dy[6] = { 0,0,0,1,0,-1 };int dh[6] = { 1,-1,0,0,0,0 }; - tuple 이용해서 priority_queue에 저장 * tuple 설명ㄴ 여러가지 변수를 묶을 수 있다 (pair랑 비슷)ㄴ tuple t = make_tuple(1,2,3); // 값 삽입ㄴ int a=get(t); // t의 0번째 값 받아오기 소스 코드: #include #include #include #include #include #include #define inf 1000000000using names..

문제: 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 }..