너와 나의 스토리

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

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