Informatics

1. Number thinking 문제요약: Up and Down 을 Interactive 로 옮겨 놓은 문제이다. 풀이: 숫자 범위를 L 이라고 할때, 항상 현재 범위의 중간을 확인하는 방식으로 [log2 (L)] + 1 번 만에 정답을 맞출 수 있다. Interactive probolem 이기 때문에, 출력 시 buffer flush 를 해주지 않으면 TLE 로 판정된다. 2. Mural 문제요약: 길이 N 개의 벽이 있고, 각 벽에 해당되는 점수가 있다. 하루 마다 길이 1 에 해당되는 벽을 색칠 할 수 있고, 하루마다 좌우측 벽 중 색칠되지 않은 놈들중 하나가 무너진다. 첫번째 날에는 아무 벽에서 색칠을 시작 할 수 있고, 시작한 이후에는 이미 색칠된 벽의 좌우만 칠 할 수 있다. 이러한 상황에서..