코드포스(CodeForce)
-
Codeforces Round #616 (Div. 2) - Codeforces Round #616 (Div. 2)코드포스(CodeForce) 2020. 2. 3. 15:25
http://codeforces.com/contest/1291/problem/B Problem - B - Codeforces codeforces.com 문제 strictly increasing or strictly decreasing array is sharpened 입력으로 들어오는 배열의 요소가 증가 하거나, 감소한다면 날카롭다고 한다. 또한 증가하다가 감소하는 ㅅ 모양도 날카롭다고 한다. 주어지는 N 개의 요소중 증가 or 감소 or 증가하다가 감소 한다면 날카롭운 배열이 된다. 제약 사항 같은 수가 연속으로 온다면 날카로운 배열이 아니다. 주어진 배열의 원소를 감소시킬 수 있다. #include #include #include #include #include #include #include #in..
-
Codeforces Round #616 (Div. 2) - A. Even But Not Even코드포스(CodeForce) 2020. 2. 3. 14:52
http://codeforces.com/contest/1291/problem/A Problem - A - Codeforces codeforces.com 문제 이해 주어진 문자열에 각 요소의 총합이 2로 나누어지고 원래 문자열의 2로 나누어지지 않는 수를 Even But Not Even이라고 한다. 즉 주어진 문자열(숫자)이 EBNE 가 인지 아닌지 판단한 하는 문제이다. 문자열에서 특정 요소를 제거하여 EBNE 인지 아닌지 판별하는 알고리즘을 구현 하면 된다. 제약 사항 입력으로 들어오는 N 의 값은 3000 이하이다. 전체의 합은 3000 이 넘지 않는다. 지울 수 있는 숫자 배열의 요소는 N-1이다. 접근법 이중 반복문을 통하여 N부터 N -1까지 계산한다고 가정하였을 때 N의 MAX는 3000 임으..
-
Codeforces Round #524 (Div. 2) - A. Petya and Origami코드포스(CodeForce) 2020. 1. 20. 14:55
http://codeforces.com/contest/1080/problem/A Problem - A - Codeforces codeforces.com 1. 문제 페티아는 그녀의 저녁 파티에 n 명을 초대 하려고 한다. 초대장은 2개의 빨간 종이, 5개의 초록 종이, 8개의 파란색 종이가 필요하다. 페티아는 초대장을 만들기 위해서 상점에 갔다. 상점에서는 오직 하나의 색상의 색종이를 k개의 묶음으로 판매 한다. n 명에 초대장을 만들기 위해 페티아가 구매할 색종이의 최소 개수를 구하여라. 2. 알고리즘 키워드 - 구현 3. 코드 #include #include #include #include #include #include #include #include #include #include #include ..
-
Codeforces Round #614 (Div. 2) - B. JOE is on TV!코드포스(CodeForce) 2020. 1. 20. 14:53
https://codeforces.com/contest/1293/problem/B Problem - B - Codeforces codeforces.com 문제는 이해하지 못했고 예제 문제 답을 보고 유추 해서 접근 하였다.... #include #include #include #include #include #include using namespace std; int main() { int n; scanf("%d", &n); double sol = 0; while (true) { sol = sol + ((double)1 / n); n--; if (n == 0) { break; } } printf("%0.12f", sol); return 0; }
-
Codeforces Round #614 (Div. 2) - A. ConneR and the A.R.C. Markland-N코드포스(CodeForce) 2020. 1. 20. 13:40
http://codeforces.com/contest/1293/problem/A Problem - A - Codeforces codeforces.com 해당 문제는 Markland-N이라는 업체에서 공사를 진행 중인데 conner 가 식당을 갈 때 최소한으로 계단을 이동하는 수를 구하는 문제이다. 첫 번째 입력 t는 전체 testcase 수, N 은 현재 건물에 총 높이 S는 현재 CONNER의 위치 K는 문이 닫힌 식상의 층수의 수이다. 다음으로는 K 개의 닫힌 식당의 층수가 입력으로 들어온다. 문제의 제약사항으로 K 의 수는 MIN(N-1, 1000) 층수는 1000개 이하이며 K의 닫힌 식당의 층 수는 1보다 크거나 N 보다 작다. 단순하게 생각해서 S(Conner)의 현재 위치에서 닫히지 않는 층..
-
Code605s Round # 605 (Div. 3)코드포스(CodeForce) 2020. 1. 16. 22:55
https://codeforces.com/contest/1272/problem/A Problem - A - Codeforces codeforces.com 세친구가 있는대 각각의 자리가 주어진다. 각 친구들은 현재 위치에서 +1, -1 이동하거나 안움직 일수 있는데 각 친구들의 거리의 차이중 가장 적은 거리를 구하는 문제로서 모든 경우의 수 조합을 만들어서 주어진 식 X = |A-B| + |A-C| + |B+C| 의 최소값을 구하면 된다. 문제의 제약시간 1초고 입력으로 들어오는 수 A, B, C 는 10^9 범위 안에 들기 때문에 BRUTE-FORCE 로 가능하다. #include #include #include #include #include #include #include #include #inclu..
-
Codeforces Round #613 (Div. 2)코드포스(CodeForce) 2020. 1. 16. 22:15
https://codeforces.com/contest/1285/problem/A Problem - A - Codeforces codeforces.com LRLR 입력으로 들어오면 L 은 현재 위치에서 X-1 만큼 이동 R 은 X+1 만큼 이동한다. 제약사항이 L 만 움직이거나 R 만 움직이거나 모두 안 움직일 때 모든 경우의 수중 차이를 출력 아영 어가 너무 안되네 -0- #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100 #define INF 0x7fffffff #define CENDL ..
-
Codeforces Round #512 (Div 2) - A. In Search of an Easy Problem코드포스(CodeForce) 2018. 9. 30. 19:22
http://codeforces.com/contest/1058/problem/A 1. 문제단 한명이라도 문제가 어렵다는 사람이 있으면 HARD 를 출력 하는 문제 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#de..