목록코딩테스트/정리 (17)
공부 기록
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
달팽이 배열 - 중앙부터 시작(시계 방향, 반시계 방향)
1. (N/2, N/2)부터 시계 방향 ( 좌 > 상 > 우 > 하 ) #include const int MAX = 100; int N, arr[MAX][MAX]; int dx[] = { 0, -1, 0, 1 }; int dy[] = { -1, 0, 1, 0 }; int main() { scanf("%d", &N); int x = N / 2, y = N / 2, d = 0; arr[x][y] = 1; for (int i = 1; i 하 > 우 > 상 ) #include const int MAX = 100; int N, arr[MAX][MAX]; int dx[] = { 0, 1, 0, -1 }; int dy[] = { -1, 0, 1, 0 }; int main() { scanf("%d", &N); int ..
달팽이 배열 - 오른쪽 하단 시작(시계 방향, 반시계 방향)
1. (N-1, N-1)부터 시계 방향 #include const int MAX = 100; int N, arr[MAX][MAX]; int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; int main() { scanf("%d", &N); int x = N - 1, y = 0, num = 1, d = 0; for (int i = N - 1; i >= 0; i--) arr[N - 1][i] = num++; for (int i = N - 1; i >= 1; i--) { for (int k = 0; k = 1; ..
달팽이 배열 - 왼쪽 하단 시작(시계 방향, 반시계 방향)
1. (N-1, 0)부터 시계 방향 #include const int MAX = 100; int N, arr[MAX][MAX]; int dx[] = { 0, 1, 0, -1 }; int dy[] = { 1, 0, -1, 0 }; int main() { scanf("%d", &N); int x = 0, y = 0, num = 1, d = 0; for (int i = N - 1; i >= 0; i--) arr[i][0] = num++; for (int i = N - 1; i >= 1; i--) { for (int k = 0; k < 2; k++) { for (int j = 1; j = 1; i--) { for (int k = 0; k < 2; k++) { for (int j = 1; j
달팽이 배열 - 오른쪽 상단 시작(시계 방향, 반시계 방향)
1. (0, N-1)부터 시계 방향 #include const int MAX = 100; int N, arr[MAX][MAX]; int dx[] = { 0, -1, 0, 1 }; int dy[] = { -1, 0, 1, 0 }; int main() { scanf("%d", &N); int x = N - 1, y = N - 1, num = 1, d = 0; for (int i = 0; i = 1; i--) { for (int k = 0; k = 1; i--) { ..
달팽이 배열 - 왼쪽 상단 시작(시계 방향, 반시계 방향)
아래 두 코드는 반복문의 시작점과 방향만 빼면 동일한 코드이다! 1의 경우엔 (0, 0)부터 (0, N-1)까지 먼저 값을 채우고 (0, N-1)부터 반복문을 시작한다. 이때 방향은 시계 방향(↓←↑→)로 dx, dy를 구현한다. 2의 경우엔 (0, 0)부터 (N-1, 0)까지 먼저 값을 채우고 (N-1, 0)부터 반복문을 시작한다. 이때 방향은 반시계 방향(→↑←↓)로 dx, dy를 구현한다. 1. (0, 0)부터 시계 방향 #include const int MAX = 100; int N, arr[MAX][MAX]; int dx[] = { 1, 0, -1, 0 }; int dy[] = { 0, -1, 0, 1 }; int main() { scanf("%d", &N); for (int j = 0; j <..