본문 바로가기

728x90

기타/java 자료구조와 알고리즘

(15)
자바 2 차원 배열 선언 및 초기화 자바 2차원 배열 선언 및 초기화, 출력하기. 1. 2차원 배열 생성하기. int [][] x로 선언하고 =new int[2][2];를 통해 초기화해줍니다. [2][2]는 2*2 2차원 배열을 생성합니다. 초기화할 때 어떤 값을 넣지 않으면 0으로 초기화됩니다. int [][] x = new int[2][2]; 2. 출력하기. public class javaarray{ public static void main(String[] args) { int [][] x = new int[2][2]; for (int i=0; i
[JAVA]소수 판별 메소드 자바 소수 판별 메소드를 만들어 보도록 하겠습니다. 소수란 자기자신과 1만 약수로 갖는 수로 2,3,5,7,11,13,17,19.. 등이 있습니다. 구현은 간단하게 할 수 있습니다. 입력받은 n보다 작은 수로 n을 나누었을 때 한 번이라도 나누어지면 false를 반환하는 것입니다. 코드는 아래와 같습니다. public class javaarray{ static boolean primenumber(int n) { if(n==1) { return false; } for(int i=2 ; i
[JAVA] 두 배열 비교 알고리즘 자바 배열을 비교하는 알고리즘을 만들어보도록 하겠습니다. 1. 길이 비교하기. if(intarray_1.length != intarray_2.length) { return false; } 2. 요소 비교하기. for(int i=0; i
[JAVA] 자바 배열 역순 정렬 자바 배열 역순 정리 방법에 대해 알아보도록 하겠습니다. 1. 위치 바꾸는 방법 t = intarray[i]; intarray[i]=intarray[i+1]; intarray[i+1]=t; 위치를 바꾸고자 하는 두 데이터 중 앞에 있는 것을 t라는 변수에 저장하고 첫 번째 데이터를 두 번째 데이터로 바꿉니다. 그런 후 두번째 데이터에 첫 번째 데이터가 남아있는 t값을 대입해 줍니다. 2. 배열 인덱스만큼 반복하기 한 번하면 첫번째 요소가 마지막으로 이동합니다. 이것을 요소 개수 만큼 반복하면 역순으로 정렬됩니다. 주의할 것은 두 번째 for문에서 i를 배열의 길이 -1-j를 해서 이미 순서가 바뀐 부분을 바꾸지 않는 것입니다. public class javaarray{ public static void ..
[JAVA] 자바 배열 최대값 구하기 오늘은 자바 배열에서 최댓값을 구하는 방법에 대해 알아보도록 하겠습니다. 최댓값을 구할 때 요소를 하나씩 차례대로 조사해 보는 것을 스캔이라고 합니다. 하나하나 살펴보도록 하겠습니다. 1. 배열 선언하기. int[] intarray= new int[] {1,2,3,4,5}; 2. 최댓값을 담을 변수 선언하고 배열의 인덱스 0 값 참조하기. int max = intarray[0]; 3.for문 if문 활용해 최댓값 찾기. for(int i=1 ; imax) { max = intarray[i]; } } 4. 최댓값 출력하기. System.out.println(max); public class javaarray{ public static void main(String[] args) { int[] intarra..
[JAVA] 배열 선언 및 초기화, 복사 오늘은 자바에서 배열을 선언하고 초기화하는 방법과 복사하는 두 가지 방법에 대해 알아보도록 하겠습니다. 1. 선언 방법 자료형 [] 변수명 ={데이터}를 해주면 선언과 동시에 초기화할 수 있습니다. 아래 코드를 참조해주세요. public class javaarray{ public static void main(String[] args) { int[] intarray= {1,2,3,4,5}; System.out.println(intarray); for(int i=0; i
[JAVA 자료구조] 배열 설명 및 선언 방법(1) 오늘은 자바의 자료구조 중 배열에 대해 알아보도록 하겠습니다. 우선 자료구조가 무엇인지부터 알아보도록 하죠. 자료구조는 데이터를 효율적으로 이동할 수 있도록 컴퓨터에 저장하는 방법입니다. 배열을 비롯해 여러 가지 자료형이 있는데 개발에서 이들을 적절한 상황에서 사용하는 것은 매우 중요합니다. 배열은 같은 자료형의 변수로 이루어진 리스트라고 생각하시면 됩니다. 아래 그림을 보시면 숫자형 자료들로 이루어진 리스트가 있습니다. 배열은 아래와 같이 데이터를 저장하는 방식입니다. 좀 더 구체적으로 알아보도록 하겠습니다. 자바에서 배열을 선언하는 방법은 크게 두 가지가 있습니다. int[] array; int array[]; 첫 번째 요소는 자료형입니다. int, short, long, float, char, bo..

728x90