본문 바로가기

백준/실버

 (285)
[백준 16112번] 5차 전직 (C++) 문제링크 : https://www.acmicpc.net/problem/16112 16112번: 5차 전직 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아 www.acmicpc.net #include using namespace std; #define ll long long #define pil pair ll arr[300000]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N, K; cin >> N >> K; for(int i=0; i> arr[i]; } sort(arr, arr+N); ll..
[백준 5212번] 지구 온난화 (C++) 문제링크 : https://www.acmicpc.net/problem/5212 5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); char arr[10][10]; char result[10][10]; int R, C, cnt; int minx = 987654321, miny = 987654321, maxx = -1, maxy = -1; cin >> R >> C; for(int i=0; i ..
[백준 2670번] 연속부분 최대곱 (C++) 문제링크 : https://www.acmicpc.net/problem/2670 2670번: 연속부분최대곱 첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나 www.acmicpc.net #include using namespace std; #define ll long long double dp[10000]; double arr[10000]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; double result = 0.0; for(int i=0; i> arr[..
[백준 19583번] 싸이버개강총회 (C++) 문제링크 : https://www.acmicpc.net/problem/19583 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S > S >> E >> Q; setstart; setend; while(1) { string time, nam..
[백준 1802번] 종이 접기 (C++) 문제링크 : https://www.acmicpc.net/problem/1802 1802번: 종이 접기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1000보다 작거나 같은 자연수이다. 둘째 줄부터 T개의 줄에 각각의 종이가 어떻게 접혀있는지가 주어진다. 종이의 정보는 문자열로 주어지며, 1 www.acmicpc.net #include using namespace std; #define ll long long bool check(string s, int start, int end) { if(start >= end) //같은 값이 없다면 { return true; } int l = start; int r = end; while(l < r) { if(s[l++] == s[r--]) //중앙을 기준으로..
[백준 2548번] 대표 자연수 (C++) 문제링크 : https://www.acmicpc.net/problem/2548 2548번: 대표 자연수 첫째 줄에는 자연수의 개수 N이 입력된다. N은 1 이상 20,000 이하이다. 둘째 줄에는 N개의 자연수가 빈칸을 사이에 두고 입력되며, 이 수들은 모두 1 이상 10,000 이하이다. www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; int arr[20001]; for(int i=0; i> arr[i]; } sort(arr, arr+N); if(N%2 == 0) //중앙값이 2개인 경우 {..
[백준 4307번] 개미 (C++) 문제링크 : https://www.acmicpc.net/problem/4307 4307번: 개미 개미 여러 마리가 길이가 lcm인 막대 위에 있다. 각 개미의 이동 속도는 모두 일정하며, 1cm/s이다. 개미가 막대의 마지막까지 걸어간다면, 개미는 그 즉시 떨어지게 된다. 또, 두 개미가 만나게 된 www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int T, L, N; cin >> T; while(T--) { cin >> L >> N; int MIN_result = 0, MAX_result = 0; int mid = L/2..
[백준 6588번] 골드바흐의 추측 (C++) 문제링크 : https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net #include using namespace std; #define fastio ios_base::sync_with_stdio(0); cin.tie(0); #define ll long long int arr[1000001]; void makePrime() { for(int i=2; i*i n; if(n==0) break; bool check = false; fo..

티스토리툴바