코드포스(CodeForce)
-
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
-
Codeforces Round #469 (Div. 2) - A. Left-handers, Right-handers and Ambidexters코드포스(CodeForce) 2018. 8. 17. 17:41
1. 문제 2. 알고리즘키워드 - 구현 * 어설픈 해석너는 수중 볼링 연습을 하고 있다.그들 자신에 왼쪽 손만 사용하는 사람, 오른 쪽만 사용하는 사람 둘다 사용 할수 있는 ambidexters 가 l 명이 있다.코치는 짝 수 명의 사람으로 팀을 구성하기로 결정 했다.정확히 절반이 왼손을 사용해야 하고 또 절반이 오른손을 사용해야 한다.ambidexters 는 왼손 오른손을 사용할 수 있다.팀을 구성할수 있는 최대의 수를 출력하라. * 문제 풀이제약 사항으로 left, right 중 하나라도 0 이면 팀을 구성할 수 없다.left, right 의 비율을 ambidexter 의 값으로 맞춘다.left, right 의 값중 최소 값이 팀을 구성할 수 있는 가장 큰 단위가 된다.문제에서 2인이 1팀으로 정의되..