코드포스(CodeForce)
-
Educational Codeforces Round 33 (Rated for Div. 2) - A. Chess For Three코드포스(CodeForce) 2018. 8. 17. 18:18
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근 알랙스, 밥, 칼이 체스 게임을 할때 체스 게임에 특성상 2명만 게임을 할 수 있고 1명은 관중을 해야 한다.알랙스, 밥 이 게임중이면 칼은 관중 상태가 된다.알랙스 = 1, 밥 = 2, 칼 = 3 으로 치환하고 첫 번째 게임이 진행 될때 알랙스 + 밥 = 3 이고 알랙스 가 이겼을 경우 알랙스 + 칼 = 4 이다. 알랙스가 진 경우칼 + 밥 = 5 이다. 알렉스 + 밥 + 칼 = 6 이고게임을 진행하는 인원에 합을 빼면은 관중하는 사람을 찾을 수 있다. [총합] - [게임 진행하는 사람에 총합] = [관중자] 6 - (알랙스 1 + 밥 2) = 3 -> 3은 칼6 - (알랙스 1 + 칼 3) = 2 -> 2는 밥6 - (칼 3 + 밥 2) = 1 1..
-
Educational Codeforces Round 32 - A. Local Extrema코드포스(CodeForce) 2018. 8. 17. 18:17
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근 10분 만에 클리어 허허허허 기적임. 주어진 정수에서 양쪽에 값이 현재 값보다 모두 클때 maxium ++주어진 정수에서 양쪽에 값이 현재 값보다 모두 작을때 minium ++ 3. 코드 12345678910111213141516171819202122232425262728293031323334353637#include #include using namespace std; bool isMaxium(int left, int current, int right){ return (current > left) && (current > right);} bool isMinium(int left, int current, int right){ return (curren..
-
Educational Codeforces Round 32 - B. Buggy Robot코드포스(CodeForce) 2018. 8. 17. 18:16
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근 LDUR 명령으로 로봇에 위치가 갱신 된다.시작위치는 0,0 에서 시작 하고 로봇이 다시 0,0 돌아오는 최적 해를 구하자 left, right, up, down 모든 움직임 변수를 적산 하고 총 이동한 횟수에서 좌우 이동 적산 절대 값 = right - left 상하 이동 적산 절대 값 = up - down이동 적산 절대 값 = [좌우 이동 적산 절대 값] + [상하 이동 적산 절대 값][총 이동한 횟수] - [이동 적산 절대 값] = 해 3. 코드 1234567891011121314151617181920212223242526272829303132#include #include #include #include #include #include #inc..
-
Educational Codeforces Round 31 - A. Book Reading코드포스(CodeForce) 2018. 8. 17. 18:15
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근 루바는 독서를 해야하는데, 빠른 시일 안에 책을 읽는 것을 원한다.하지만 그녀는 하루에 일을 해야하는 시간이 있어서 일을 제외한 시간에 책을 읽어야 한다. 첫 번째 N 은 책을 읽을 수 있는 일수를 뜻함두 번째 T 는 읽어야 할 책에 남은 시간세 번째 들어오는 인트 배열은 그녀가 일일 동안 일을 해야 하는 시간을 초단위로 주어 진다. 1일이 86400 초이고 루바는 하루 동안 해야할 일을 제외한 시간 동안만 책을 읽을 수 있다.[루바가 1 일 동안 책을 읽 을 수 있는 양] = [총 하루의 초] - [루바가 하루동안 일해야할 시간] [읽어야 할 책에 남은 시간]이 0 이거나 0 보다 작다면 루바는 책을 다 읽은 것으로 판정 한다.[읽어야 할 책에 남은..
-
Educational Codeforces Round 30 - A. Chores코드포스(CodeForce) 2018. 8. 17. 18:14
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근 루바는 잡일을 하는데 효율적으로 일을 하고 싶어 한다.첫 라인에서 입력 받는 n, k, x 는n 은 총 잡일의 수, k 는 x 시간 동안 할 수 있는 일.. 해석 능력이 영 그지 같앗. 두 번째 라인은 n 개의 잡일이 소요되는 각각의 시간이다. 내림 차순으로 정렬을 하고 가장 소요시간이 큰 잡일을 k 개수 만큼 추려 낸다.정렬 된 잡일의 소요 시간을 0 부터 k 인덱스 까지 x 시간으로 치환 한다. 치환 된 잡일배열에 모든 합계를 출력한다. 이거 뭐 풀긴 풀었는대 설명도 이상하고, 해석을 잘못해서 그런가 아무튼 답은 맞는데 찝찝하다. 3. 코드 123456789101112131415161718192021222324252627282930313233343..
-
Codeforces Round #467 (Div. 2) - A. Olympiad코드포스(CodeForce) 2018. 8. 17. 18:13
1. 문제 2. 알고리즘키워드 - 구현 * 문제 접근 입력 받은 원소의 집합을 만든다.제약 조건은 1 명이라도 학위를 수여하게 되면 모두가 학위를 수여 받아야 한다.score 가 0 인 사람은 학위를 수여 받지 못한다. [입력 받은 원소 중에 0 값이 있는지 검사하는 FLAG][0이 아닌 score 만 저장 한다][map 자료구조에 score를 넣어 중복되는 원소를 제거 한다 꼼수]map에 사이즈를 출력 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include #include #include #include #include #in..
-
Educational Codeforces Round 29 - A. Quasi-palindrome코드포스(CodeForce) 2018. 8. 17. 18:11
1. 문제 2. 알고리즘키워드 - 구현 * panlindrome 이란?panlindrome(회문)은 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말이다. * 문제 이해 문제에서 주어진 사항은 아래와 같다.131 -> 거꾸로 읽어도 131 임으로 YES320 -> 거꾸로 읽으면 023 임으로 NO2010200 -> 0020102 회문이 있음으로 YES * 문제 접근 전처리 과정으로 0을 제거 하고 진행 한다.2010200 -> 2010210 으로 나눠서 나머지가 0 이면 나눗셈을 진행하고 나머지가 존재하면 종료 한다. 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#includ..
-
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..