Computer_Study

https://atcoder.jp/contests/typical90/tasks/typical90_m 013 - Passing（★5） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 정점 N, 간선 M이 1 2 3 으로 M개 주어진다. k = 1~N까지 1 -> k -> N의 최단 경로를 출력하라 라는 문제다. 크게 어렵지 않게 접근할 수 있었는데, 먼저 플로이드워셜 생각을 했다가 메모리가 부족하여 dijk(1) + dijk(N)을 더하는 형태로 구현했다. int로 했다가 오버플로우로 틀려서 ll로 수정하니 정답이 나왔다...

https://atcoder.jp/contests/typical90/tasks/typical90_k 011 - Gravy Jobs（★6） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp N개의 일 d, c, s 가 주어진다. d일 시작하여 c일동안 진행되며 s원을 준다. 서브 태스크 문제이며 가장 돈을 많이 벌 수있게 일을 선택하는 것이다. 문제를 읽어봤을때 들었던 생각은 TSP문제였고 서브태스크들을 보고 각각 N> c; v.push_back({ a,b,c }); } sort(v.begin(), v.end(), [](co..

https://atcoder.jp/contests/typical90/tasks/typical90_l?lang=ja 012 - Red Painting（★4） プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを atcoder.jp 플젝들이 다 끝났으니 다시 초심을 되찾아 실력을 쌓으러 돌아왔다. 실력을 쌓기에 11번은 별 개수가 조금 많기에 상대적으로 더 쉬운 12번부터 풀어보았다. 해석을 보면 H, W 크기의 2차원 배열이 있고 두 종류의 쿼리가 주어진다. - a, b 위치를 색칠한다. - a,b,c,d a,b가 색칠되어있고 c,d가 색칠되어 있을때 a,b -> c,d로 색칠된 면을 따라서만 상하..

작가 : 김창준 분야 : IT / 애자일 읽은기간 : 2024.03.11 ~ 2024.03.12 전에도 들어본적있는 책 이었는데, 소프티어에서 읽어보면 좋다는 말을 듣고 팀플젝을 끝낸 지금 나는 잘 하였는가? 고민하면서 읽어 보게 된 책이다. 우선 책의 목차는 3개로 분리되어있다. - 자라기 - 함께 - 애자일 이게 무슨 소린가 할 수 도있는데, 각각 자란 다는 말의 정의에 대해서 함께란 어떤 것을 의미하는지에 대해 마지막으로 애자일하게 한다는건 무엇인지에 관해서 설명하고있다. 나는 개인적으로 애자일 부분보다는 이 자라기, 함께 부분은 정말 도움되는 부분일 것 이라 생각한다. 내가 알고리즘 분야에서 어떻게 공부해 나갔는지를 생각해 보면 자라기 부분에 공감가는 부분이 정말 많았고 공부를 어떻게 해야되는지 ..

서막 이번에도 belline0124 가 대회를 개최하자는 의견을 제의하였다. 저번 대회 끝나고 또 열어보자 라는 말이 나왔었기 때문에 이번엔 의심의 여지 없이 받아들였다. 이번 대회는 정말 목표를 크게 잡았었는데 - 11월~1월 : 문제 출제완료 - 1월~2월 : 문제 검수완료 - 2월~3월 : PIMM파티 개최 라는 계획을 하고 아레나 및 오프라인 개최까지 염려하여 계획적으로 움직였다. 나같은 경우에 갑자기 떨어질줄만 알았던 소프티어 부트캠프가 기가 막히게 일정이 겹쳤다. 그렇기에 최대한 소프티어 최종 플젝 영향안가게 미리미리 준비를 해놨다. 아레나와 같은 경우에는 6주 전에 모든 세팅을 마쳐놔야 했기에 나에게 있어서는 미리 할 수 계기가 되었다. 삐걱이는 계획 오프라인대회와 아레나가 무산되었다. 오프..

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #define rep(i, n) for (int i = 0; i dist[cur] + d[cur][next]) { dist[next] = dist[cur] + d[cur][next]; prev[next] = cur; if (!visited[next]) { q.push(next); visited[next] = true; } } } } if (prev[D] == -1) break; int flow = INF; for (int i = D; i !=..

// freopen("input.txt", "r", stdin); #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, n) for (int i = 0; i < (int)(n); ++i) #define rep1(i, n) for (int i = 1; i 0 && d[next] == -1) { d[next] = cur; q.push(next); } } } if..

int arr[100002]; vector tree[4 * 100002]; int N, M, K; void update(int bucket, int start, int end, int node, int x) { if (node < start || end < node) return; tree[bucket].push_back(x); if (start != end) { update(bucket * 2, start, (start + end) / 2, node, x); update(bucket * 2 + 1, (start + end) / 2 + 1, end, node, x); } } int query(int node, int start, int end, int left, int right, int x) { if ..

프로젝트 배경 최종 프로젝트에 앞서 뽑기를 통해 4인팀에 선정되었다. 2 web FE, 2 web BE팀으로 평균적으로 5인팀이었던 것에 비해 사람이 한 사람 적은 단점이 있지만 뭐 하면 되겠지? 라는 마인드였다. 프로젝트 초기 기획이 제일 어려웠던 것같다. 기획 아이디어만 있다면 무엇을 만들지 어떤 포인트를 가지고 갈지가 결정되는데 팀원중에 좋은 아이디어를 가져와서 빠르게 개발및 환경 설정에 들어갈 수 있었던 것 같다. 최종 주제로는 화물운송용달 서비스 가 선정 되었고 첫주에는 기술스택이나 ERD, API문서 등의 설계에 들어갔다. 우리는 고객앱 그리고 예약을 잡는 기사앱 두개를 전부 하려고 했고 그만큼 인력에 비해 시간이 부족했던것 같다. 다 끝나고 와서 드는 생각인데 구현도 물론 중요하지만 설계를 ..

현재 개발하는 프로젝트에서 지도 api를 사용하게 될일이 생겼다. 정확히는 출발지와 목적지가 주어졌을때, 얼마나 걸리는지를 계산해서 거리와 시간을 가지고 비용 측정 및 차량을 추천해줘야 하는 상황이다. 우선, 이런저런 리서치를 해봤는데 spring에서 api를 요청할 일이 거의 없었나 자료들이 많지는 않았다. front에서 요청하듯이 하면 되겠지? 라는 생각 정도 였다. https://github.com/googlemaps/google-maps-services-java GitHub - googlemaps/google-maps-services-java: Java client library for Google Maps API Web Services Java client library for Google Ma..