본문 바로가기

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

[백준,c++] 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 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; int sum = 0; vectorv(N+1); for (int i = 0; i > num; sum += num; v[i+1] = sum; } .. 2021. 10. 27.

[백준,c++] 11404번 - 플로이드 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net #include #include #define INF 1e9 //무한을 뜻하는 값으로 10억을 정의 using namespace std; int n, m; //n=도시의 개수, m=버스의 개수 int graph[101][101]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> n >> m; for (int i = 0; i < 101; i++) { //최단 거리 테이블을 모두 무한을 초기화 fi.. 2021. 10. 27.

[백준,c++] 11403번 - 경로 찾기 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; int N; int graph[101][101]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> N; for (int i = 1; i value; graph[i][k] = value; } } for (int k = 1; k 2021. 10. 27.

[백준,c++] 11399번 - ATM 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include #include #include using namespace std; vectorv; int ans = 0; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; int cnt = N; for (int i = 0; i > number; v.push_back(number); } sort(v.begin(), v.end()); for (int i = .. 2021. 10. 27.

[백준,c++] 1138번 - 한 줄로 서기 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vectorv(N); for (int i = 1; i > key; for (int j = 0; j < N; j++) { //줄을 탐색한디. if (v[j] == 0 && key == 0) { //자기 자리가 비었고, 키 큰 사람들을 다 지나쳤을 때 v[.. 2021. 10. 27.

[백준,c++] 11365번 - !밀비 급일 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s; while (getline(cin, s)) { if (s == "END") break; reverse(s.begin(), s.end()); cout 2021. 10. 27.

[백준,c++] 11328번 - strfry #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; while (N--) { string a, b; cin >> a >> b; sort(a.begin(), a.end()); sort(b.begin(), b.end()); if (a==b) cout 2021. 10. 27.

[백준,c++] 11286번 - 절댓값 힙 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net #include #include using namespace std; struct compare { bool operator()(int x, int y) { if (abs(x) == abs(y)) return x > y; else return abs(x) > abs(y); } }; int main() { ios_base::sync_with_stdio(false); cin.tie(0); priority_queuepq; int N; cin >> .. 2021. 10. 27.

[백준,c++] 11279번 - 최대 힙 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio; cin.tie(0); priority_queue pq; int T,number; cin >> T; while (T--) { cin >> number; if (number == 0) { if (!pq.size()) { cout 2021. 10. 27.

이전 1 ··· 25 26 27 28 29 30 31 ··· 35 다음

티스토리툴바