kyma123   5년 전

최대한 머리 짜내어서 변태같은 인풋을 만들어도 단호박으로 바로 틀렸습니다가 뜨네요ㅋㅋㅋㅋㅠ

빠뜨린 경우가 어떤 게 있을까요??

august14   5년 전

그냥 문제를 잘 못 이해하셨네요.

august14   5년 전

일단 안되는 테스트케이스입니다.

5 5

..X..

.....

##.##

##.##

#####


ca00229   5년 전

밑에 예제 안되네요

kyma123   5년 전

앗 감사합니다.

kyma123   5년 전

..정상적으로 출력 안되는군요. 감사합니다.

ca00229   5년 전

옴마나 남의 코드로 맞아버렸는데...

음 접근은 제대로 하셨고, 알고리즘 신선하네요.. 제생각엔

일단 meteor가 없는 상태에서도 height를 0이라고 가정하기 때문에 일이 일어나는 것 같아서

7~8 사이에 height를 모두 -1로 초기화 시키는 for문을 넣었고,

m = (m > i-height[j] && height[j]!=-1) ? i-height[j] : m;

이렇게 바꾸었습니다.

kyma123   5년 전

height[j]&&(m = m > i - height[j] ? i - height[j] : m);

로 수정해서 AC 맞았습니다ㅋㅋㅋ 감사합니다.

GGuu   6달 전

애초에 제시하셨던 아래의 케이스는 입력으로 들어올 수 없는 경우 인거 같습니다.

문제를 자세히 읽어보시면 정확히 말하자면, 적어도 한 줄 이상의 공기('.')가 존재하며, 유성은 그 보다 위에, 땅은 그 보다 아래쪽에 있다. 또한, 사진의 맨 밑 줄은 모두 땅이다.

라는 지문을 읽으시면 무조건 유성은 땅위에 존재해야 합니다.

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