7
0001000
0001000
B00100E
B00000E
B00100E
0001000
0001000
이건 8번이면 옮길 수 있는데, 0을 출력합니다.
도와주세요..하루종일 풀어도 풀리지가 않습니다..휴 (8% 에서 틀렸습니다)
1938번 - 통나무 옮기기
@djm03178 님 감사합니다!
주신 TC에서 제 코드에 결정적으로 틀린 부분을 찾아 수정하여 통과를 받았습니다 ㅎㅎ !!
제 코드의 문제는 check 배열로 한번 지났던 칸을 다시 탐색하지 않도록 하는 과정에서 "통나무가 수직인 경우" 와 "통나무가 수평인 경우"를 다른 CASE로 분류하여 check 해야 하는데 2차원으로 체크하니 수직또는 수평 한번의 상태만 수행해서 탐색을 진행했네요ㅠㅠ
(ex : 3,1 칸의 수직 또는 수평 중 먼저 탐색한 상태만 체크하고 다른 상태는 무시. 3,1의 수평만 체크하고 넘어감, 3,1의 수직은 탐색도 안하고 버림)
그래서 check[55][55][2] // x,y 좌표 , 통나무가 수평인 상태 0, 통나무가 수직인 상태 1로 수정하여 문제를 다시 풀었습니다.
소중한 답변 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
young3609 6년 전 1
문제에서 주어진 테스트 케이스와 해당 문제의 게시판에 올려진 테스트 케이스를 모두 종합하여 돌려봤습니다.
모두 통과하였지만 제출시 여전히 8%에서 틀리다고 나오네요 ..
알고리즘 고수분들 반례나 힌트나 조언 부탁드립니다..
ㅠㅠ