알고리즘 문제를 풀다보니 배열로만 사용해도 풀릴 때가 있고 리스트를 사용하면 더욱 쉽게 풀리는 문제도 있다.배열과 리스트를 언제 사용하는지, 어떻게 선언해서 사용하는지에 대해 적어둬야겠다. 1. 배열메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조이다.배열의 값은 인덱스를 통해 참조할 수 있고 선언한 자료형의 값만 저장할 수 있다. 배열의 특징인덱스를 사용하여 값에 바로 접근할 수 있다.새로운 값을 삽입하거나 특정인덱스에 있는 값을 삭제하기 어렵다.*값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요하다.배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다.*크기를 변경하고 싶으면 새로운 배열을 만들어 기존 데이터를 복사해야한다.배열..
스택과 큐는 배열에서 발전된 형태의 자료구조이다.1. 스택(Stack)삽입과 삭제 연산이 *후입선출(LIFO)로 이뤄지는 자료구조이다.*LIFO(후입선출) : LIFO는 Last-in, First-out의 약자이며 삽입과 삭제가 한쪽에서만 일어나는 특징이 있다.스택용어top삽입과 삭제가 일어나는 위치를 뜻함pushtop 위치에 새로운 데이터를 삽입하는 연산poptop 위치에 현재있는 데이터를 삭제하고 확인하는 연산peektop 위치에 현재 있는 데이터를 단순 확인하는 연산 스택은 깊이 우선 탐색(DFS)와 백트래킹 종류의 코딩테스트에 효과적이다.후입선출은 개념 자체가 재귀 함수 알고리즘 원리와 비슷하다. 선언 및 사용방법기존에는 Stack st = new Stack(); 을 이용하여 선언하였지만 스택의 ..
기존의 복잡한 for문을 간단하게 사용할 수 있다.콜론을 사용한 for문String[] names = {"Kim", "Lee", "Park"};for (String name : names) { System.out.println(name);}for (타입 변수명 : 배열/컬렉션) 구조로 사용하며, 콜론은 "안에 있는 것들을 하나씩 꺼내서"라고 해석하면 된다. 향상된 for문의 장점가독성이 좋다.실수를 줄일 수 있다. 향상된 for문을 사용할 수 없을 때1. 인덱스 필요할 때향상된 for문은 인덱스가 없기 때문에 인덱스 정보가 필요하다면 원래의 for문을 사용해야한다. 2. 값을 수정해야할 때꺼내온 변수의 값을 수정해도 원본 변수의 값은 수정되지 않기 때문에 원본을 수정하기 위해서는 기존의 for문을 ..
해시(Hash)해시는 입력 데이터를 고정된 길이의 데이터로 변환된 값을 의미한다.이러한 해시는 해시 함수에 의해서 얻게 된다.데이터의 key 값이 해시 함수를 통해 변환된 간단한 정수이고, 정수로 변환된 해시는 배열의 인덱스, 위치, 데이터 값을 저장하거나 검색할 때 활용된다. 해시 함수(Hash Function)해시 함수는 입력받은 데이터를 해시 값으로 출력시키는 알고리즘을 의미한다.이렇게 출력된 해시 값은 알고리즘에 따라 다양한 결과를 보여주기 때문에 함수는 목적에 맞게 다양하게 설계됩니다. 해시 테이블(Hash Table)해시 테이블은 키와 값을 함께 저장해 둔 데이터 구조이다.데이터가 행과 열로 구성된 표에 저장되는 것과 유사하며 데이터를 저장할 때 위치는 무작위로 지정되어 작성되므로 중간에 여유..
1. String을 Char로 변환첫번째 방법 String.valueOf()String.valueof() 메서드에 매개변수로 char[] 또는 char 를 넣으면 String으로 변환해준다.char a = 'a';String A = String.valueOf(a); 두번째 방법 .toString().toString() 메서드에 매개변수로 char[] 또는 char 를 넣으면 String으로 변환해준다.char a = 'a';String A = Character.toString(a);2. Char를 String으로 변환첫번째 방법 charArray()charArray()를 이용해 String 문자열을 하나씩 char 배열에 담는다.String stg = "abcd";char[] charArray = st..
