2차원 배열(4)
-
[알고리즘] 90도 회전
A, B 두 개의 2차원 배열이 있을 때 A배열에서 90도를 회전시킨 값이 B배열입니다. A배열은 행이 고정된 상태에서 열이 변화하는 형태이고 B배열은 열이 고정된 상태에서 행이 변화하는 형태인데요. 데이터의 위치를 보면 유사한 공통점을 찾을 수 있습니다. A(1, 1) → B(1, 5) A(1, 2) → B(2, 5) A(1, 3) → B(3, 5) A(1, 4) → B(4, 5) A(1, 5) → B(5, 5) A(2, 1) → B(1, 4) A(2, 2) → B(2, 4) A(2, 3) → B(3, 4) A(2, 4) → B(4, 4) A(2, 5) → B(5, 4) 순으로 반복되는 걸 알 수 있는데요. A배열의 열에 사용된 값이 B배열의 행으로 사용되고 6에서 A배열의 행값을 빼면 B배열의 열값이..
2021.10.08 -
[알고리즘] 다이아몬드 만들기
2차원 배열에서 다이아몬드 형태로 데이터가 들어가는 것을 말합니다. 이러한 2차원 배열은 특징이 있는데요. 센터값을 기준으로 대칭이 일어나는 규칙을 갖고 있습니다. 형태는 다이아몬드뿐만 아니라 다양할 수 있는데요. 아래의 다이아몬드 형태의 예시에서는 행이 고정된 상태에서 열이 변화하면서 데이터가 들어가는 걸 알 수 있습니다. 행마다 데이터가 들어간 자리는 이와 같습니다. 보면 일정한 규칙이 있는데요. 행이 증가하면서 열의 시작값은 -1, 끝값은 +1씩 변화하다 가운데를 기준으로 반대부터는 시작값이 +1, 끝값은 -1씩 변화하는 걸 알 수 있습니다. 이를 활용한 알고리즘 문제의 순서도를 알아보겠습니다. 5행 5열의 2차원 배열에 다음과 같은 순서로 값이 저장될 때의 순서도입니다. 행에서의 반복 1, 5, ..
2021.10.07 -
[알고리즘] 알고리즘(Algorithm)의 문법
알고리즘의 문법 변수(Varlable) 변할 수 있는 값 ex) 하나의 컵엔 물이 가득 채워져 있고 또 다른 컵엔 기름이 반만 채워져 있는 상태에서 무엇을 담느냐에 따라 바뀔 수 있는 컵 자체가 변수가 됩니다. 상수(Constant) 항상 일정한 값(변수의 반대 개념) ex) 변수의 예에서는 컵에 채웠던 물, 기름이 상수가 되겠죠. 연산자(Operation) 배열(Array) 동일한 형의 데이터들로 이루어진 집합 1차원 배열 ※ 배열의 시작이 사용 언어마다 달라 A(1) 거나 A(0) 일 수 있습니다. 2차원 배열 ※ 1차원 배열과 마찬가지로 배열의 시작이 달라질 수 있습니다. 함수(Function) 특정 기능을 수행하도록 미리 정의된 수식입니다. 함수는 그 종류가 방대해 그 중 자주 쓰이는 함수 5가지..
2021.09.20 -
[JAVA] 다차원 배열, 2차원 배열
다차원 배열이란? 2차원 이상의 형태를 가진 배열을 뜻합니다. 2차원, 3차원 모두 다차원 배열이지만 일반적인 프로그래밍에서는 2차원을 초과한 배열을 잘 사용되지 않는 편입니다. 구조 자료형[ ][ ] 배열 이름 new 자료형 [행 갯수] [열 갯수]; int[ ][ ] arr = new int [2][3]; 위의 예시에서는 쉽게 생각해 아래와 같은 2행 3열의 배열이 만들어진다고 생각하면 됩니다. 선언과 동시에 초기화 1차원 배열과 마찬가지로 new를 생략할 수 있습니다. int[][] arr = {{1, 2, 3}, {4, 5, 6}}; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 package array; public class TowDime..
2021.09.19