본문 바로가기

백준/실버

 (285)
[백준 2853번] 배 (C++) 문제링크 : https://www.acmicpc.net/problem/2853 2853번: 배 해빈이는 배가 한 척이라도 올까 말까 한 작은 항구 마을에 산다. 그런데 어느 날, 마을을 방문한 적이 있는 모든 배가 한꺼번에 마을을 방문한 날이 있었다. 해빈이는 이 날을 기념해 1일로 센 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[5001]; //배의 방문 일자 int check[5001]; //배의 방문 체크 mapm; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, cn..
[백준 17074번] 정렬 (C++) 문제링크 : https://www.acmicpc.net/problem/17074 17074번: 정렬 정렬이란, 배열의 모든 원소가 비내림차순이 되도록 순서를 바꾸는 것을 말한다. 예를 들어 배열 [2, 1, 2, 3, 1]을 정렬하면 [1, 1, 2, 2, 3]이 된다. 남규는 정수 N개로 이루어진 배열 하나를 갖고 있다 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[100001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, cnt=0, idx=0; cin >> N; a..
[백준 24228번] 젓가락 (C++) 문제링크 : https://www.acmicpc.net/problem/24228 24228번: 젓가락 두 개의 정수 $N, R$이 주어진다. $(1 ≤ N,R ≤ 10^{18})$ www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll N, R; cin >> N >> R; cout N+1 + (R-1)*2
[백준 11441번] 합 구하기 (C++) 문제링크 : https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[100001]; int arr_sum[100001]; int main() { ios_base::sync_with_stdio(0)..
[백준 10211번] Maximum Subarray (C++) 문제링크 : https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[1001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int T, N; cin >> T..
[백준 13900번] 순서쌍의 곱의 합 (C++) 문제링크 : https://www.acmicpc.net/problem/13900 13900번: 순서쌍의 곱의 합 첫 번째 줄에는 입력 받을 정수의 개수 N(2 ≤ N ≤ 100,000) 두 번째 줄에는 N 개의 정수가 주어진다. 이때 입력 받는 정수들의 범위는 0이상 10,000 이하이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll arr[100001]; ll sum = 0; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; ll result = 0; for(int..
[백준 2003번] 수들의 합 2 (C++) 문제링크 : https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[10001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, M; cin >> N >> M; ..
[백준 26090번] 완전한 수열 (C++) 문제링크 : https://www.acmicpc.net/problem/26090 26090번: 완전한 수열 소수는 $2$ 이상의 양의 정수이면서 자기 자신과 $1$ 이외의 양의 정수로 나누어떨어지지 않는 수이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[501]; int N; bool func(int n) { for(int i=2; i1; //n이 0, 1, 2, 3인 경우 예외처리 } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> a..

티스토리툴바