polarius   4년 전

휴 2%에서 계속 통과 못하고 있다가 원인을 겨우 찾았네요 ㅠㅠㅠㅠㅠ 

질문게시판에 저처럼 짜신 분이 몇 분 계시길래 올려드립니다.


입력으로 주어지는 d는 순서대로 "북 동 남 서" 입니다.   -> 0, 1, 2, 3     ↑   →   ↓  ←

문제조건에서 방향회전은 "북 서 남 동" 순으로 회전하구요.. -> 0, 3, 2, 1   ↑    ←   ↓  →


그래서 만약에 방향 저장한 배열을 사용하시면

dir+=1; 이런식으로 1씩 증가시키시면 안되고 인덱스를 0, 3, 2, 1 순으로 증가시키셔야 합니다..

아래에 코드 첨부합니다.


그리고 두번 째 TC에서 d만 수정한 결과는 다음과 같습니다

11 10
7 4 0
1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 1
1 0 0 0 1 1 1 1 0 1
1 0 0 1 1 0 0 0 0 1
1 0 1 1 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 0 1 1 0 1
1 0 0 0 0 0 1 1 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1


7 4 0 : 57

7 4 1 : 27

7 4 2 : 54

7 4 3 : 57

123jhlee   4년 전

정말 감사합니다.

도대체 이게 왜 틀렸나 몰라 혹시나 하며 게시판을 찾아보다가  찾아보다가  이글을 보고 원인을 찾았습니다.

해결하고 나니 너무 허탈하네요.. 다시 감사드립니다.

jdj1211   3년 전

감사합니다 ㅠㅠ

jujojujoju   3년 전

일주일만에 똥싼기분이네요ㅠㅠ 감사합니다

mud7729   2년 전

ㅠㅠㅠㅠㅠㅠㅠㅠ 감사합니다. 게시판 전부 돌면서 반례 찾았는데 이거 때문이었다니... 감사해여!

ledi000   1년 전

도무지 원인이 짐작 안 갔는데 바로 해결됐네요ㅠㅠ 정말 감사합니다!!

iwillalways   4달 전

대단히 감사합니다.

이런건 문제의 함정이라고 봐야하는지 뭔지...

역시 문제를 신중히 잘 읽어야겠어요.

dbwlsgh57   9일 전

아... 진짜 의도하고 이렇게 낸거면 박수 쳐줘야겠네요


 감사합니다

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