본문 바로가기

전체 글

 (848)
[백준 1402번] 아무도이문제는A번난이도인것같다 (C++) 문제링크 : https://www.acmicpc.net/problem/1402 1402번: 아무래도이문제는A번난이도인것같다 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int T, A, B; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> T; while(T--) { cin >> A >> B; cout 1의 갯수를 조절하여 A보다 ..
[백준 2436번] 공약수 (C++) 문제링크 : https://www.acmicpc.net/problem/2436 2436번: 공약수 첫째 줄에 두 개의 자연수가 빈칸을 사이에 두고 주어진다. 첫 번째 수는 어떤 두 개의 자연수의 최대공약수이고, 두 번째 수는 그 자연수들의 최소공배수이다. 입력되는 두 자연수는 2 이상 100,0 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll A, B, rA, rB; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> A >> B; ll tmp = B/A; //서로소의 곱 for(int i..
[백준 17390번] 이건 꼭 풀어야 해! (C++) 문제링크 : https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해! [2, 5, 1, 4, 3]을 비내림차순으로 정렬하면 [1, 2, 3, 4, 5]이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, Q, arr[300001]; int L, R; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N >> Q; for(int i=1; i> arr[i]; sort(arr+1, arr+N+1); //비내림차순 정렬 for(int i=1..
[백준 2015번] 수들의 합 4 (C++) 문제링크 : https://www.acmicpc.net/problem/2015 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, K, n, sum[200001]; ll result; map m; //부분합, 카운팅 int main() { ios_base::syn..
[백준 19939번] 박 터뜨리기 (C++) 문제링크 : https://www.acmicpc.net/problem/19939 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, K, sum; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N >> K; for(int i=1; iN) cout 1 2 4 위..
[백준 5347번] LCM (C++) 문제링크 : https://www.acmicpc.net/problem/5347 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll N, a, b; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; while(N--) { cin >> a >> b; ll tmp = gcd(a, b); //최대공약수 구..
[백준 2635번] 수 이어가기 (C++) 문제링크 : https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; vectorresult; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=1; i
[백준 2981번] 검문 (C++) 문제링크 : https://www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, arr[101]; setresult; //중복제거 int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> arr[i]; } in..

티스토리툴바