본문 바로가기

Algorithm 🧑🏻‍💻457

[백준,c++] 19939번 - 박 터뜨리기 문제 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N, K; cin>>N>>K; int sum = (K * (K+1)) / 2; // 등차수열 합 if(sum > N) cout 2022. 9. 14.

[백준,c++] 2141번 - 우체국 문제 2141번: 우체국 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X[1], A[1], X[2], A[2], …, X[N], A[N]이 주어진다. 범위는 |X[i]| ≤ 1,000,000,000, 0 ≤ A[i] ≤ 1,000,000,000 이며 모든 입력은 정수이다. www.acmicpc.net 코드 #include #include #include #define ll long long int using namespace std; ll sum[100001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); ll N; cin>>N; vector v; for(int i=0; i>a>>b; v.push_back({a, .. 2022. 9. 13.

[백준,c++] 14627번 - 파닭파닭 문제 14627번: 파닭파닭 첫째 줄에 승균이가 시장에서 사 온 파의 개수 S(1 ≤ S ≤ 1,000,000), 그리고 주문받은 파닭의 수 C(1 ≤ C ≤ 1,000,000)가 입력된다. 파의 개수는 항상 파닭의 수를 넘지 않는다. (S ≤ C) 그 후, S 줄에 www.acmicpc.net 코드 #include #include #define ll long long int using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); ll S, C; cin>>S>>C; vector v(S); for(int i=0; i>v[i]; ll start = 1, end = 1e9; ll mod = 0, sum = 0; while(s.. 2022. 9. 13.

[백준,c++] 2792번 - 보석 상자 문제 2792번: 보석 상자 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하 www.acmicpc.net 코드 #include #include #define ll unsigned long long int using namespace std; int N, M; vector v; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>N>>M; ll max_find = 0; for(int i=0; i>inp; v.push_back(inp); max_find += inp; } ll start = 1, end =.. 2022. 9. 8.

[백준,c++] 6236번 - 용돈 관리 문제 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net 코드 #include #include #include using namespace std; int N, M, max_money; vector v; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>N>>M; for(int i=0; i>inp; v.push_back(inp); max_money += inp; } int ans = 0; int start = 1, end = max_money; // 최대 .. 2022. 9. 8.

[백준,c++] 20040번 - 사이클 게임 문제 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 코드 #include using namespace std; int parent[500001]; int n, m; int find_parent(int x){ if(x == parent[x]) return x; else return parent[x] = find_parent(parent[x]); } void union_parent(int a, int b){ a = find_parent(a); b = find_parent(b); if(a < b) parent.. 2022. 9. 7.

[백준,c++] 11561번 - 징검다리 문제 11561번: 징검다리 각 테스트 케이스마다 한 줄에 승택이가 밟을 수 있는 최대 징검다리 수를 출력한다. www.acmicpc.net 코드 #include #include #define ll unsigned long long int using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--){ ll n; cin>>n; ll start = 1, end = 1e16; ll ans = 0; while(start 2022. 9. 7.

[백준,c++] 11663번 - 선분 위의 점 문제 11663번: 선분 위의 점 첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N, M; cin>>N>>M; vector v; for(int i=0; i>inp; v.push_back(inp); } sort(v.begin(), v.end()); for(int i=0; i>a>>b; int first = lowe.. 2022. 9. 6.

[백준,c++] 17136번 - 색종이 붙이기 문제 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 코드 #include #include using namespace std; int N = 10, ans = 1e9; int map[10][10]; int paper_cnt; int blank_cnt; int paper_sum[6] = {5, 5, 5, 5, 5, 5}; bool paper_attach(int x, int y, int size){ for(int i = x; i < x+size; i++){ for(int k = y; k < y+size;.. 2022. 9. 6.

이전 1 2 3 4 5 6 7 ··· 51 다음

티스토리툴바