Educational Codeforces Round 88 (Rated for Div. 2) A - Berland Poker 코드포스 A 풀이 codeforces.com/contest/1359/problem/A Problem - A - Codeforces codeforces.com 문제 설명 정해진 룰에 따라 카드 게임을 한다. 총 카드의 수 n 조커카드의 수 m 게임하는 인원수 k 즉, 한 사람당 소지할 수 있는 최대 카드의 수는 n/k가 된다. 조커 카드를 가장 많이 갖고 있는 사람의 조커 카드 수와 두번째로 많이 갖고 있는 사람의 조커 카드 수를 빼준다. 이 조건을 만족했을때 최대 값은 몇인가? 문제 풀이 문제를 이해 했다면, 첫번째 사람이 가져갈 수 있는 조커 카드의 최대 수(x라는 변수)를 먼저 ..

Educational Codeforces Round 88 (Rated for Div. 2) B - New Theatre Square 코드포스 풀이 https://codeforces.com/contest/1359/problem/B Problem - B - Codeforces codeforces.com 어? BFS? DFS?.. B번 문제에 벌써 나온다고??? 대회 종료 후에 소스를 엎고 5분만에 해결했다. 테스트케이스 t가 주어지고, n개의 열, m개의 행, 빈 칸 하나의 값인 x, 빈 칸 두개의 값인 y가 주어진다. . . . 위 두가지 경우처럼 . 으로만 찍힌 칸만 계산이 가능하며 * 별이 찍힌 칸은 계산할 수 없다.(무시한다) 3 3 3 7 . . * * . . . * ..

코드포스 634회 Div2 A번 문제풀이 https://codeforces.com/contest/1355/problem/A Problem - A - Codeforces codeforces.com 아래의 식을 만족한다. an+1 = an + minDigit(an) * maxDigit(an) 케이스의 수 t와 정수 a, k가 입력된다. 1) a=1, k=4 일 때 ak = 42 2) a=487, k=1 일 때 ak = 487 3) a=487, k=2 일 때 ak = 519 4) a=487, k=7 일 때 ak = 628 a1이 1일 때 k를 계속 증가시켜보면 1, 2, 6, 42, 50, 50, 50... 계속해서 50이 반복된다. k an+1 ak 1 - 1 2 a2 = a1 + min(a1) * max(..