링크 : http://codeforces.com/contest/961 아직 시스템 테스트가 남긴 했지만 적당히 5문제 잘 풀었다. E번에서 코드 짜다가 갑자기 생각이 이상해져서 패널티를 많이 먹은게 아쉽다. 처음부터 좀 더 정확하게 생각했으면 패널티를 4~50은 덜 받았을텐데.. 그게 좀 아쉽. D번도 그렇고 E번도 그렇고 코드 짜다가 꼬이는 걸 어떻게 좀 해야할텐데 싶다. A. Tetris 그냥 나온 숫자들 중에 제일 횟수 적은 거 출력해주면 된다. B. Lecture Sleep t 값이 1인 건 다 답에 포함시켜놓고, 맨 앞부터 k개 구간을 유지하면서 그 k개 안쪽에 있는 0인 애들을 다 1로 바꿨을 때의 값을 순서대로 구해서 그 중 최댓값을 출력해주면 된다. C. Chessboard 완전 구현 문제..
문제 링크 : https://oj.uz/problem/view/JOI13_collecting 순서대로 10점 -> 30점 -> 100점 풀이를 최적화하는 과정을 통해 떠올렸다. 점수 배치도, 접근 과정도 굉장히 재미있는 문제였다. 일단 가장 단순하게 떠올릴 수 있는 해법부터 고려해보자. 사진의 어떤 일부분에 대해서, 그 사진을 4등분해야하는지 아닌지 조건을 우선 파악해야한다. 이건 비교적 간단한데, 해당 사진의 크기가 n*n이라고 했을 때, 위아래 선분이 0개 또는 n개 이면서 좌우 선분이 0개 또는 n개이면 해당 사진은 자르지 않아도 된다. 모든 선분이 다 0개 -> 전체 흰색, 둘 중 하나가 n개 -> 전체 검은색, 둘 다 n개 -> 전체 흰색이기 때문이다. 그러면 이제 여기서 4등분을 해야하는 경우..
링크 : https://csacademy.com/contest/archive/task/amusement-park/ 문제 요약T개의 티켓을 가지고 1번 놀이공원부터 A번 놀이공원까지 순서대로 사용한다. 이 때, 내가 현재 갖고 있는 티켓 개수 T와 현재 놀이공원의 번호 A에 따라 리더기가 잘못 동작할 확률 P가 테이블로 주어진다. 이 P만큼의 확률로 리더기가 잘못 작동하면 티켓을 사용하지 않고 해당 놀이기구를 탈 수 있다. 남은 티켓이 0개가 될 때까지 반복해서 1번부터 A번까지 놀이기구 사용, A번까지 사용 후 다시 1번 놀이기구로 돌아오는 걸 반복할 때 갖고 있는 티켓 T개로 사용가능한 놀이기구 개수의 기댓값을 구하는게 문제. T와 A는 모두 1000이하의 자연수.풀이 기댓값 DP 문제인데 싸이클을 처..