본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,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.

[백준,c++] 2533번 - 사회망 서비스(SNS) 문제 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망 www.acmicpc.net 코드 /* 본인이 얼리어답터라면 자식노드는 얼리어답터 이거나 아니어도 된다. 본인이 얼리어답터가 아니라면 자식 노드는 반드시 얼리어답터여야 한다. */ #include #include using namespace std; vectorgraph[1000001]; int dp[1000001][2]; //본인이 얼리답터일떄, 본인이 얼리어답터가 아닐때 int N; void dfs(int node, int before){ dp[node][0] = 0; dp[.. 2022. 9. 4.

[백준,c++] 15681번 - 트리와 쿼리 문제 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 코드 #include #include using namespace std; int N, R, Q; int max_depth = -1, max_node; vectorgraph[100001]; int subnode_cnt[100001]; int dfs(int node, int before){ for(auto next: graph[node]){ if(next != before){ subnode_cnt[.. 2022. 9. 4.

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

티스토리툴바