Notice
Recent Posts
Recent Comments
Link
목록4301 (1)
시간이 NullNull
[JAVA] [SWEA] 4301. 콩 많이 심기
콩을 사랑하는 민석이의 취미는 n*m 크기의 사각형 밭에 콩을 늘어놓는 것이다. 한 칸에 콩 하나씩을 놓을 수 있는데, 2가 싫은 민석이는 콩들 사이의 길이가 2가 되지 않도록 하면서 최대한 많은 콩을 놓으려고 한다. 예를 들어 다음과 같이 콩을 배치할 수 없다. 콩1(x1, y1)과 콩2(x2, y2) 사이의 길이는 이다. 민석이를 도와서 사각형 밭에 최대로 콩을 늘어놓자. 이 문제의 경우 처음에는 콩을 배치하고 규칙을 위반하였는지 확인하여하지 않았다면 모든 경우 중에서 규칙을 위반하지 않고 콩이 최대로 많은 경우가 생길 때 콩의 개수를 세는 것이라 생각하였다. 하지만 밑에 가로와 세로의 길이가 주어지게 되는데 최대가 각각 1000이며 이경우 1000 * 1000 이 되어 결국 모든 경우를 다 보기엔 ..
알고리즘
2019. 6. 1. 15:33