polarius   3년 전

휴 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   2년 전

정말 감사합니다.

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

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

jdj1211   2년 전

감사합니다 ㅠㅠ

jujojujoju   1년 전

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

mud7729   1년 전

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

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