기록하기

프론트엔드 프로트엔드란 웹에서 사용자들에게 보여지는 영역을 말한다. 버튼, 입력창, 페이지 내의 에니메이션, 즉 UI(User Interface)를 의미한다. 프론트엔드 개발자는 주로 HTML, CSS, JavaScript 등의 기술을 사용하여 웹페이지를 구현한다. 사용자들이 사용하기 쉽게 최적의 인터페이스를 갖추는데 초점을 맞추고 있다. 백엔드 백엔드 개발은 사용자에게 보이지 않는 서버 또는 데이터베이스를 관리하는 분야이다. 화면상에서 사용자들의 클릭, 입력 등 행동들을 처리하는 것이다. 백엔드 개발자는시스템보안, 서버 구성, 성능 최적화, 데이터베이스 설계 등 다양한 업무를 담당한다. 사용하는 언어는 대표적으로 Java, Python, PHP, JavaScript 등이 있다. 백엔드 개발자가 되고 싶..

HashMap Map 인터페이스를 구현한 클래스이다. Map 이외에도 Serializable, Cloneable 인터페이스를 구현하였다. key - value로 이루어져있다. 둘 다 null값을 허용한다. key는 고유해야 한다(중복 X) value 값은 중복가능하다. 장점 key를 이용하여 빠른 조회 가능 key는 기본자료형과 참조자료형 모두 될 수 있다. 단점 데이터의 순서가 보장되지 않는다. value 값으로 key를 찾는다면 전체를 조회하여야한다. HashMap의 시간복잡도 Average Worst Case space O(n) O(n) insert O(1) O(n) lookup O(1) O(n) delete O(1) O(n) Method put() - 데이터 넣기 get() - key를 이용해 값..

한 변수에 한가지 타입의 데이터를 여러개 넣을 수 있는 방법 많은 수의 데이터를 다룰 때 사용하는 자료구조 각 데이터를 인덱스와 1:1 대응 하도록 구성 데이터가 메모리 상에 연속적으로 저장됨 배열의 특징 인덱스를 사용하여 값에 바로 접근할 수 있다. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다. 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요하다. 배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다. 구조가 간단하므로 코딩테스트에서 많이 사용한다. 배열의 bigO access O(1) search O(n) insertion O(n) deletion O(n) 2차원 배열 2차원 배열이란 배열의 원소로 1차원배열을 ..

Queue 선입선출 (First In First Out; FIFO) 자료구조 : 먼저들어온 데이터가 먼저 나가는 구조 입력 순서대로 데이터 처리 필요할 때 사용 프린터 출력 대기열, BFS(Breath-First Search 너비우선탐색) 등 Front: 앞쪽, 데이터가 삭제되는곳 Rear: 뒤쪽, 데이터가 들어오는 곳 Enqueue: 맨 뒤 데이터 삽입 Dequeue: 맨 앞 데이터 삭제 Queue 의 연산종류 add() : Rear에 데이터 삽입 poll() : Front 데이터 삭제 peek() : Front 데이터 읽어온다 isEmpty() : 비었는지 여부 확인 size() : 크기 반환 contains(data) : data포함하는지 여부 반환 Queue의 시간복잡도 big O enqueue ..

Stack 후입선출(Last In First Out; LIFO) 자료구조: 가장 나중에 들어온 값이 가장 먼저 나간다 단방향 입출력 구조 데이터를 하나씩만 넣고 뺄 수 있다. 데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용 함수 콜 스택, 깊이우선탐색, 수식 계산 등 Stack Method push() - 데이터 삽입 pop() - 스택의 마지막 요소 삭제하고 반환 empty() - 스택이 비었는지 확인 (비었으면 True 비어있지않으면 false) peek() - 스택의 마지막 요소 반환 (데이터는 그대로) search() - 해당 데이터 위치 반환, 데이터가 없으면 -1 반환 (이때 위치는 stack에서 빠져나오는 순서를 의미한다)