Codeforce
-
Codeforces Round #466 (Div. 2) - A. Points on the line코드포스(CodeForce) 2018. 8. 17. 18:10
1. 문제 2. 알고리즘키워드 - 구현 * 문제 이해첫 번째 라인에 입력되는 정수는 POINT 의 개수 와 지름을 뜻함두 번째 라인에 입력 되는 정수는 각 점의 위치 * 문제 접근입력 된 점의 위치에서 각 점이 사이 간격(지름)을 구하고 해당 점 사이의 점의 양을 제외 한 나머지 점을 삭제 해야 하는데 가장 작은 양의 점을 삭제 하는 횟수를 출력. * 이해 못했던 점C8 짜증나게 오름 차순으로 정렬 안하면 계속 틀려서 빡쳤음처음부터 문제 요구사항에 정렬되어 있다고 나오던지 아니면 좀 안되어 있다고 나오던지 문제 이해하는데 1시간 걸림. 3. 코드 123456789101112131415161718192021222324252627282930313233343536#include #include #include..
-
Educational Codeforces Round 28 - A. Curriculum Vitae코드포스(CodeForce) 2018. 8. 17. 18:09
1. 문제 2. 알고리즘키워드 - 구현 * 어설픈 해석히데오 코지마는 코나미에 퇴사 이후 새로운 직장을 구하기 위해서 이력서를 작성 중이다. 그는 성공한 게임과 실패한 게임에 n 개의 경력을 갖고 있으며 이력서를 작성 하면서 성공 하지 못한 게임을 제거 하여 가장 많은 n 개의 제품의 수를 출력 하려고 한다. * 문제 정의0 은 실패한 게임1 은 성공한 게임성공한 게임과 실패한 게임을 Count 해서 가장 많은 제품의 수를 출력 * 문제 접근1 다음엔 0 오면 리셋 0 이 많거나 1이 많거나 둘중 많은 count 를 총합 하여 출력 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142#include #includ..
-
Educational Codeforces Round 27 - A. Chess Tourney코드포스(CodeForce) 2018. 8. 17. 18:08
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근항상 BerOil 이 후원하는 팀은 승리 해야 한다. * 제약 사항rating 이 큰 플레이어가 승리 한다.rating 이 같으면 둘 중에 하나가 승리 한다.입력 받는 rating 은 무작위로 들어 온다. * 풀이입력 받는 rating 을 내림 차순으로 정렬 한다.mid 값 즉 처음 입력 받는 값을 mid 로 정한다.left 팀은 a[mid] right 팀은 a[mid+1]제약사항을 적용 하고 출력 한다. 3. 코드 1234567891011121314151617181920212223242526272829303132#include #include #include #include #include #include using namespace std; int ..
-
Educational Codeforces Round 26 - A. Text Volume코드포스(CodeForce) 2018. 8. 17. 18:07
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근 주어진 Text 에서 Volume 을 찾음Volume 에 조건은 대문자 공백 문자를 기준으로 문자열을 분리하고분리된 문자열에서 가장 많은 Volume 의 개수를 출력 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include #include #include #include #include using namespace std; vector split(string str) { string tmp; vector ret; for (int i = 0; i > n; string sentence; getline(cin,..
-
Codeforces Round #468 (Div. 2, based on Technocup 2018 Final Round) - A - Friends Meeting코드포스(CodeForce) 2018. 8. 17. 18:06
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근두개 입력 정수의 사이거리를 가장 적게 이동하는 최소의 수를 출력 하는 문제다. * 문제 풀이1. 입력 받은 두 개의 정수에서 중간(mid) 값을 찾는다.2. 입력받은 left, right 의 값이 중간 값에 dist 를 구하여 적산 한다.3. mid 의 값이 left, right 와 같다면 skip 한다.mid = 8 , left 6, right 10 이라면left = 1 + 2 -> 왼쪽에서 mid 까지 적산 되는 거리right = 1 + 2 -> 오른쪽에서 mid 까지 적산 되는 거리sol = 6 -> left + right 적산의 합 3. 코드 123456789101112131415161718192021222324252627282930313233..
-
Codeforces Round #464 (Div. 2) - A - Love Triangle코드포스(CodeForce) 2018. 8. 17. 17:44
1. 문제 2. 알고리즘키워드 - 구현 * 문제 이해문제 그대로 풀면 된다.A = B, B = C, C = A 의 값의 가리 키도록 하면 된다.각각의 원소는 인덱스를 뜻하고 인덱스의 값이 된다. * 문제 풀면서 삽질 했던 점처음 인덱스(1) 기준으로 A = B, B = C, C = A 를 찾았던 것이 가장 큰 문제였다.처음 INDEX 가 정답이 아닌 경우에는 INDEX 를 증가하면서 찾았어야 했는데 주화입마에 빠져서 다른 생각을 하지 못했다. 코드 포스의 1번 문제는 대부분 큰 알고리즘을 요구하지 않는다. 문제만 이해하면 대부분 풀수 있는 문제가 대부분이다.A 라는 생각에 갖혀서 다른 생각을 하지 못 하게 되서 2시간을 소비 했다. tekken 붕권 고수님에게 물어보고 싶었지만 뼈저리게 느껴야지만 성장 ..
-
Educational Codeforces Round 39 (Rated for Div. 2) - A. Partition코드포스(CodeForce) 2018. 8. 17. 17:43
1. 문제 2. 알고리즘키워드 - 구현 * 문제 이해N 개의 정수형 데이터가 들어오는데 여기서 두개의 집합으로 만든다.각 집합에 총합을 구한다.A 집합 총합 - B 집합 총합 으로 가장 큰 수가 나오도록 집합을 구성하고 가장 큰 수를 출력하라. * 문제 풀이문제의 제약사항에서 두 집합중 하나는 비어 있을 수 도 있다고 했다.0 을 기준으로 0 보다 작으면 뺄셈 연산을 하여 더한다.-3 이 있다면 -(-3) 은 + 3그 외는 다 더 한다. 3. 코드 123456789101112131415161718192021222324252627282930313233#include #include #include #include #include using namespace std; int main() { int n; ci..
-
Educational Codeforces Round 24 - A. Diplomas and Certificates코드포스(CodeForce) 2018. 8. 17. 17:42
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근입력 받은 n 에 절반 이상에 학생이 학위를 받아야 한다. halfhalf 에서 학위를 받는 인원은 k 의 비율을 구한다.z 는 w 2 배가 나와야 한다. 문제 제약 사항몫은 전체 학생수 - z -w 3. 코드 123456789101112131415161718#include #include #include #include #include using namespace std; int main() { long long n, k; cin >> n >> k; long long half = n/2; long long w = half/(k+1); long long z = k*w; cout