본문 바로가기

전체 글

 (224)
백준 2141 우체국 (C++) https://www.acmicpc.net/problem/2141#include #include #include #define ll long longusing namespace std;vector> arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll n; int ans; cin >> n; ll sum = 0; arr.resize(n); for (ll i = 0; i > arr[i].first >> arr[i].second; sum += arr[i].second; } sort(arr.begin(), arr.end()); ll temp = 0..
백준 12931 두 배 더하기(C++) https://www.acmicpc.net/problem/12931#include #include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int ans = 0; cin >> n; arr.resize(n); for (int i = 0; i > arr[i]; } int zero; while(1) { zero = 0; for (int i = 0; i 1. 문제처음에 0이 n개가 담긴 배열이 있다. 이를 다음 두 연산을 통해 목표 배열로 만들려고 한다.배열..
FCM 알림 구현 1. 개요이전 게시글에서 sse 대신 FCM으로 알림을 구현하고자 하였다. 이 게시글에서는 어떤 논리를 가지고 FCM을 구현했는지 작성해보고자 한다.2. ERDFCM을 사용하기 위해서는 서버 측에서 FCM token을 관리해야 한다. 따라서 fcm_notification_token을 member와 1:n 관계로 연결하였다. 이 프로젝트에서 FCM으로 알림을 보내는 것 뿐 아니라 알림 내용을 웹사이트에서 확인해야 하므로 custom_noti 테이블을 만들어 member와 1:n으로 연결하였다.3. 토큰 관리이 프로젝트에서는 회의를 통해 토큰을 다음과 같이 관리하기로 했다.토큰은 클라이언트에서 로그인 시 요청한다.같은 디바이스에서 다른 계정으로의 로그인이 발생할 경우 토큰의 주인을 바꾼다이미 존재하는 토큰의..
FCM 간단한 동작 원리 및 기본 설정 1. 개요구구모 프로젝트에서 댓글 알림 구현을 담당하게 되었다. 처음에 sse를 사용하다 FCM으로 기술을 변경하였는데, 이 역시 알아야 사용할 수 있으니, 그에 대한 기초적인 부분을 작성해보고자 한다.2. 작동 원리https://firebase.google.com/docs/cloud-messaging/fcm-architecture?hl=ko&_gl=1*gkjdvc*_up*MQ..*_ga*MTI5Njk0ODA0My4xNzIxMTQ4NTI4*_ga_CW55HF8NVT*MTcyMTE0ODUyOC4xLjAuMTcyMTE0ODUyOC4wLjAuMA.. FCM 아키텍처 개요  |  Firebase 클라우드 메시징Google I/O 2023에서 Firebase의 주요 소식을 확인하세요. 자세히 알아보기 의견 보내기..
백준 6068 시간 관리하기(C++) https://www.acmicpc.net/problem/6068#include #include #include using namespace std;vector> arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; arr.resize(n); for (int i = 0; i > arr[i].second >> arr[i].first; } sort(arr.begin(), arr.end()); int s = arr[0].first - arr[0].second; int cur = arr[0].first; for (int i = 1; i..
백준 1374 강의실(C++) https://www.acmicpc.net/problem/1374#include #include #include #include using namespace std;vector> arr;priority_queue, greater> pq;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; arr.resize(n); for (int i = 0; i > temp >> arr[i].first >> arr[i].second; } sort(arr.begin(), arr.end()); pq.push(arr[0].second); for (int i = ..
백준 19539 사과나무(C++) https://www.acmicpc.net/problem/19539#include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int sum = 0; int cnt = 0; arr.resize(n); for (int i = 0; i > arr[i]; sum += arr[i]; cnt += arr[i] / 2; } if (sum % 3 == 0 && cnt >= sum / 3) { cout 1. 문제n개의 목표 사과나무의 길이..
백준 11509 풍선 맞추기(C++) https://www.acmicpc.net/problem/11509#include #include using namespace std;vector arr;vector arrow;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; arr.resize(n); for (int i = 0; i > arr[i]; } arrow.push_back(arr[0]); // 두번째 풍선부터 탐색 for(int i = 1; i 1. 문제n개의 풍선의 높이가 일렬로 주어진다. 왼쪽에서 다트를 던져 풍선을 터뜨리려는데, 다트는 풍선을 맞출 때 마다 높이가 1씩 ..

티스토리툴바