Brute Force

시간 제한: 2초메모리 제한: 256MB답을 구하기 위한 규칙을 찾을 수 없다.따라서, Brute Force로 모든 경우를 조사해야 한다.숫자를 눌러 이동하는 경우 (1자리 경우부터, (N의 자릿수 + 1)자리 경우까지 가능)\+, -를 눌러 이동1, 2를 잘 섞어서,

시간 제한: 0.5초메모리 제한: 512MB최대를 구하는 공식은 딱히 없다. 모든 경우의 수를 조사해야한다. 한 연산자에 대해, 아래 중 하나를 선택 후 다음 연산자에 대한 recursive call을 한다.현재 연산자에 괄호를 치기(이전 연산자에 괄호가 없어야 가능)

시간 제한: 2초메모리 제한: 512MB최댓값을 만드는 벽의 위치를 구하는 수식이나 논리는 따로 없다. 모든 경우를 조사해 보는 수밖에 없다. 이때, 각 경우에서, BFS로 바이러스를 퍼뜨려, 안전 영역의 수를 구하면 된다.Brute Force로 다음에 가능한 경우를

시간 제한: 2초메모리 제한: 128MB각 빌딩에서 볼 수 있는 빌딩의 수를 구해 그 중에서 최대를 찾는 방법 외에는 특별한 방법이 없다. 기울기를 이용하여 문제를 풀면 되는데, double은 부정확하기 때문에, 분모 분자를 나누어 비교해 주면 된다.각 빌딩에서 왼쪽과

시간 제한: 1초메모리 제한: 256MB다음과 같은 상황을 분석해 보자.Greedy로 풀 수 없고, 문제를 풀만한 특별한 규칙을 찾을 수 없다. 따라서, 모든 경우의 수를 조사하는 수밖에 없다.BFS를 통해 물체(오염, 로봇 청소기) 간의 거리를 모두 조사한다.도달할

Naive한 방법은 트램펄린을 모든 영역에 대보고 개수를 세는 것이다. 이렇게하면 시간 복잡도가 O(NM)이 되고, 최대 50,000,000,000개의 위치가 가능한 것이기 때문에 불가능하다.어떻게하면 더 효과적으로 셀 수 있을까? 고민했다.별은 최대 100개밖에 되지