코드로 채우는 블로그

https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제를 보고 경우의 수들을 생각하고 재귀를 이용하면 간단히 풀릴거라고 생각했다. 빨리 풀고 넘어가야겠다고 생각하고 시작했지만 생각보다 오래걸렸다... int[][] dx = {{-1, -1, -2, -1, 0, 1, 1, 2, 1, 0} , {0, 1, 1, 2, 3, 2, 1, 1, 0, 1} , {1, 1, 2, 1, 0, -1, -1, -2, -1, 0} , ..

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 처음 문제를 보고 재귀를 쓰면 쉽게 풀리겠다고 생각했지만 정답 비율이 40%인 것을 보았다. 모두 재귀함수를 시도하다 메모리 초과 같은 오류가 난 거 같아 다른 방법으로 시도하기로 했다. 처음에는 이차원 배열을 선언하고 이를 for 문을 통해 순환하며 조건에 따라 수를 바꾸려고 했다. 역시 조건문이 많이 들어가고 비효율적인 것 같아 일단 재귀함수로 다시 시도... 배열을 위 사진 처럼 1..