본문 바로가기

전체 글

 (224)
백준 20444 색종이와 가위 https://www.acmicpc.net/problem/20444 #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long n, k; cin >> n >> k; //n을 w, h에 적절히 분배->w*h=k가 되어야 함 //mid: w에 분배할 가위질 수->h에 분배할 가위질 수=n-mid long long l = 0; long long r = n / 2; while (l  1. 문제색종이가 있다. 이 색종이를 n번 가로 또는 세로로 가위질하여 총 k 개의 색종이를 만들 수 있는 지 여부를 구하는 문제이다.2...
백준 16564 히오스 프로게이머 https://www.acmicpc.net/problem/16564#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; vector x(n); for (int i = 0; i > x[i]; } sort(x.begin(), x.end()); int l = x[0]; int r = x[0] + k; int ans = 0; while (l  1. 문제 n개의 캐릭터의 레벨과 올릴 수 있는 레벨 k가 주어진다. k를 n개의 캐릭터 중 적절히..
백준 3649 로봇 프로젝트 https://www.acmicpc.net/problem/3649#include #include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int x, n; //x: 구멍의 너비, n: 레고 조각의 개수 while (cin >> x >> n) { vector lego(n); for (int i = 0; i > lego[i]; } sort(lego.begin(), lego.end()); x *= pow(10, 7); int l = 0; ..
백준 6236 용돈관리 https://www.acmicpc.net/problem/6236#include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; arr.resize(n); int s = 0; int mn = 0; for (int i = 0; i > arr[i]; s += arr[i]; mn = max(mn, arr[i]); } int l = mn; int r = s; int ans = s; while (l   문제n일 동안 m..
백준 2792 보석 상자 https://www.acmicpc.net/problem/2792#include #include #include using namespace std;vector color;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; color.resize(m); for (int i = 0; i > color[i]; } sort(color.begin(), color.end()); int l = 1; int r = color.back(); int ans; while (l  마찬가지로 이분탐색 문제이다. 보석을 학생들에게 나누어..
댓글 및 대댓글 기능 구현 1. 개요 간단한 MVP 기능을 구현하고 1차 기능으로 다음의 기능들이 선정되었다댓글 및 대댓글 기능댓글 알림 기능추천 게시글 기능회원가입 시 이메일 인증소셜 로그인 기능 이 중 위의 3개 기능을 맡았고, 하나씩 해보려한다.  2. ERD이 기능의 관건은 대댓글의 구현이었다. 팀원분들과 상의한 결과 UI 등의 문제로 일단은 대댓글까지만 구현하기로 했다. 한 개의 댓글에서 여러 개의 대댓글이 나올 수 있으므로 다음과 같이 ERD를 설계하였다.  사용자는 게시글과 댓글을 작성할 수 있으며, 하나의 게시글에는 여러 개의 댓글이 귀속된다. 또, 한 개의 댓글로부터 여러 개의 대댓글이 연결될 수 있다. 이를 바탕으로 구현을 하였다. 3. 구현  3-1. Entitypackage sideproject.gugumo...
백준 3079 입국심사 https://www.acmicpc.net/problem/3079 #include #include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; arr.resize(n); for (int i = 0; i > arr[i]; } sort(arr.begin(), arr.end()); long long l = 1; long long r = arr.back() * m; while (l m) { break; ..
백준 1654 랜선 자르기 https://www.acmicpc.net/problem/1654#include #include #include using namespace std;vector lan;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int k, n; int m = 0; cin >> k >> n; lan.resize(k); for (int i = 0; i > lan[i]; m = max(m, lan[i]); } long long l = 1; long long r = m; long long ans = (l + r) / 2; while (l = n) { ..

티스토리툴바