본문 바로가기

PS/BOJ

 (97)
[C++] BOJ (백준) 2108 : 통계학 문제 2108번: 통계학 (acmicpc.net) 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 코드 #include #include #include #include #define NAN 5000 using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int sum = 0; int n; cin >> n; vector v(n); for (int& i : v) { cin >> i; sum += i; } sort(v.begin()..
[C++] BOJ (백준) 1978 : 소수 찾기 문제 1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 코드 #include #include #define SIZE 1000 using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); vector isPrime(SIZE + 1, true); isPrime[1] = false; for (int i = 2; i * i n; while (n--) { int num; cin >> num; if (isPrime[num]) cnt++; } cout
[C++] BOJ (백준) 1966 : 프린터 큐 문제 1966번: 프린터 큐 (acmicpc.net) 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while (t--) { int n, m; cin >> n >> m; vector v; queue q; for (int i = 0; i < n; i++) { int priorit..
[C++] BOJ (백준) 1929 : 소수 구하기 문제 1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int m, n; cin >> m >> n; vector isPrime(n + 1, true); isPrime[1] = false; for (int i = 2; i * i
[C++] BOJ (백준) 1920 : 수 찾기 문제 1920번: 수 찾기 (acmicpc.net) 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 코드 1 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector v(n); for (int &i : v) cin >> i; sort(v.begin(), v.end()); int..
[C++] BOJ (백준) 1874 : 스택 수열 문제 1874번: 스택 수열 (acmicpc.net) 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 코드 #include #include using namespace std; int cnt = 1; string res; stack st; bool write(int n) { while (cnt > n; while (n--) { int tmp; cin >> tmp; if (!write(tmp)) { cout
[C++] BOJ (백준) 1654 : 랜선 자르기 문제 1654번: 랜선 자르기 (acmicpc.net) 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int k, n; cin >> k >> n; vector v(k); int high = 0; for (int &i : v) { cin >> i; high = max(high, i); } lo..
[C++] BOJ (백준) 1436 : 영화감독 숌 문제 1436번: 영화감독 숌 (acmicpc.net) 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 코드 #include using namespace std; bool chk(int n) { for (int i = n; i >= 666; i /= 10) { if (i % 1000 == 666) return true; } return false; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; int cn..

티스토리툴바