aldrlsb11   5년 전

미로의 전체 크기가 주어지거나 만족하는 최소 크기의 미로라는 조건 또는 모든 행과 열에는 이동할 수 있는 칸이 적어도 하나 이상 존재한다라는 조건이 필요할 것 같습니다.
예를들어 예제입력이 5 RRFRF 일 때
답은 

oo
ox

xxxxx
xxxoo
xxxox

ooxxx
oxxxx

이런식으로 여러가지가 나올 수 있기 때문입니다.

jh05013   5년 전

"모든 줄과 모든 칸에는 적어도 하나의 이동할 수 있는 칸이 있다."는 이미 있습니다. "모든 이동할 수 있는 칸은 연결되어 있다."를 추가하면 적당할 것 같습니다.

오타도 있습니다. 모든 칸에는 -> 모든 열에는

jh05013   5년 전

다시 보니 "홍준이는 미로에서 모든 행과 열의 이동할 수 있는 칸을 걸어다녔다."도 있어서 추가는 필요 없습니다.

aldrlsb11   5년 전

"홍준이는 미로에서 모든 행과 열의 이동할 수 있는 칸을 걸어다녔다." 이런 내용이 있어도 답은 여러개가 나올 수 있습니다.

그래서 미로의 전체 크기가 주어지거나 만족하는 최소 크기의 미로라는 조건 또는 모든 행과 열에는 이동할 수 있는 칸이 적어도 하나 이상 존재한다라는 조건이 필요해보입니다...

djm03178   5년 전

2번째 예시는 1,2,3열과 1행에 이동할 수 있는 칸이 없고, 3번째 예시는 3열, 5열에 이동할 수 있는 칸이 없어서 부적절한 예시입니다.

chogahui05   5년 전

홍준이는 미로 안의 한 칸에 남쪽을 보며 서있다. 

미로는 직사각형 격자모양이고, 각 칸은 이동할 수 있거나, 벽을 포함하고 있다. 

모든 줄과 모든 칸에는 적어도 하나의 이동할 수 있는 칸이 있다. 

홍준이는 미로에서 모든 행과 열의 이동할 수 있는 칸을 걸어다녔다.

aldrlsb11   5년 전

많은 관심 감사드립니다ㅎㅎ


모든 줄과 모든 칸에는 적어도 하나의 이동할 수 있는 칸이 있다. 

라는 문제의 조건이

모든 행과 모든 열에는 적어도 하나의 이동할 수 있는 칸이 있다.로 정정되어야 하는 것 아닌가라는 의미입니다

문제에 나와 있는 "모든 칸에는 적어도 하나의 이동할 수 있는 칸이 있다"라는 말 자체가 부적절해보입니다.

djm03178   5년 전

그건 조건을 추가하고 말고의 문제가 아니라... 단순한 오타인 것 같네요. 당연히 행과 열이라고 고쳐야 합니다.

aldrlsb11   5년 전

네 만약 저 조건이 저 부분을 의미한 것이라면 오타로 정정하면 좋을 듯 하네요. 전 처음 문제 풀 때 헷갈렸었기에 다른 분들 중 누군가도 그럴 수 있다고 생각합니다.

10일전에 반영 요청 드렸는데 아직 반영이 안되서 다시 한번 올렸습니다. 많은 관심 감사드립니다.

djm03178   5년 전

요청은 급한 게 아니면 오래된 순으로 처리됩니다. 지금 https://www.acmicpc.net/board/... 까지 밀려있으니, 천천히 기다리시면 언젠가 처리해주십니다.

startlink   5년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.