말랑한 하루

[ 핵심풀이 ] 0) 방향을 바꿔주는것이 핵심! 1) 최대범위는 배열의개수 즉, 입력된 수의 제곱! 2) 방향을 바꿀땐 범위를 벗어나는지, 이미 밟고 간곳인지 확인! [ 핵심소스 ] //전체를 돌며 방향전환, 숫자찍기! for(int i=0;i3 ? 0:dir+1; y+=ay[dir]; x+=ax[dir]; } //범위확인! static boolean range(int y, int x) { return yN-1||ary[y][x] != 0; } [ Java ] import java.util.Arrays; import java.util.Scanner; public class _1954_달팽이숫자 { static int N; static int ary[][]; static void init() { Scann..

[ EX TestCase ] 더보기 1 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 1 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 0 0 0 1 0 1 0 0 1 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 [ 핵심풀이 ] 0) 사다리에서 정답을 찾아가는게아닌, 정답에서 사다리출발점을 찾아가는것 1) 사다리가 놓인줄은 처음부터 끝까지 사다리가 이어져있다는점 1-1) 사다리가 놓인줄을 알 수 있는 리스트만들기 2) 위로한칸씩올라가며 좌우에 길이있는지 확인하고 길이있다면 현재 X축 위치를 변경 (-1, +1) 3) 범위 ..