저랑 같은 문젠거 같은데 check배열의 크기 순서가 반대로 되어있습니다
15684번 - 사다리 조작
아... 그렇군요. 저도 런타임에러가 떠서 배열 범위초과인것 같아서 일단 사이즈를 100, 100으로 넣어봤더니 통과되었고,
기존의 int a[11][31]; 을 int a[31][11]; 로 바꾸니까 통과되었네요...
늘 n행, m열로 코딩했는데
"세로선의 개수 N, 가로선의 개수 M, 세로선마다 가로선을 놓을 수 있는 위치의 개수 H" 가
N = 세로선의 개수 = 열 => m, M = 가로선의 개수 => l [입력횟수], H = 세로선마다 가로선을 놓을 수 있는 위치의 개수 = 행 => n 으로 변환해서
cin >> m >> l >> n;으로 코딩했었는데, 입력받는거까지만 생각하고, 또 배열 범위설정할때, N, H의 의미를 까먹었군요...
댓글을 작성하려면 로그인해야 합니다.
whazzulookinat 5년 전
삼성기출 사다리 문제로, DFS로 문제를 풀이하였습니다. 또한 가로로 겹치지 않도록 사다리를 추가하기 위해 양옆의 사다리 여부를 검사하였습니다. 혹시 어느부분에서 런타임 에러가 날 수 있는지 알려주시면 감사하겠습니다ㅠㅠㅠ