정렬 알고리즘에 대해서 공부하기 전에 시간 복잡도에 대해서 알고 있어야 한다. 문제를 풀때(c/c++)기준 반복문과 기법을 생각하기 이전에 시간제한을 보고 접근하는게 PS의 가장 기본이다. PS를 할때 제한시간이 1초당 1억번 연산을 한다고 한다. 예시로 100만번 입력이 들어갈때 시간이 1초라면 기법은 최대 nlogn을 넘어서는 안된다. 1. 선택정렬 선택 정렬(Selection Sort)은 정렬되지 않은 데이터들 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복하는 정렬 알고리즘이다. 선택 정렬은 다음과 같은 특징을 갖는다. 시간복잡도는 O(n^2)이다. 2. 삽입 정렬(Insertion Sort) 새로운 원소..

프로젝트 manifests -> AndroidManifest.xml에 들어가서 application 에 아래 코드 추가 코드 전문 https://developer.android.com/studio Download Android Studio & App Tools - Android Developers Android Studio provides app builders with an integrated development environment (IDE) optimized for Android apps. Download Android Studio today. developer.android.com

queue First in First Out 지하철 엘리베이터를 타면 먼저 탄 사람이 먼저 나올 수 있는 구조인데 이게 first in first out구조이다. queue를 사용하기위한 조건 #include 를 작성한다 queue 선언 queue 변수명; quque 추가 queue.push(value); queue 데이터 삭제 queue.pop(); queue 첫번째 데이터 변환 queue.front(); queue 사이즈 변환 queue.size(); queue 비어있는지 확인 queue.empty() 비어있으면 1 안 비어있으면 0 deque(double ended queue) = stack + queue 양쪽에서 삽입,삭제가 가능하다는 점이 특징이다. #include deque도 queue와 마찬..

답 : 2 정보 한 조직의 여러 응용 시스템들이 공유하기 위해 통합, 저장한 운영데이터들의 집합!이 문장 암기해가기 키 - 값 데이터 모델 문서 데이터 모델 와이드 칼럼 데이터 모델 계층 데이터 모델 o noSQL 데이터 모델에는 키-값 데이터 모델, 문서 데이터 모델, 와이드 칼럼 데이터 모델, 그래프 데이터 모델 등이 있습니다. 답 : 4.계층 데이터모델 개념 스키마 정답 1번 정답 응용프로그래머 정답 4번 정형식도 배우자! 정답 : 3 인스턴스 : 투플의 집합 삽입, 삭제, 갱신이 동적으로 일어남 릴레이션 : 릴레이션 스키마 + 릴레이션 인스턴스 정답 : 1 정답 : 2 정답 2 정답 : 2 4 번 1) 정답 : 4 2) A B a2 b1 a3 b2 3) A B a1 b1 a2 b1 a3 b2 a4..

var과 let,const의 차이점 let,const : 블록 스코프를 사용 - 블록 스코프란 {}내부에서 선언된 변수는 중괄호 외부에서는 접근할 수 없는 스코프를 말한다. var : 함수 스코프사용 - 함수 내에서 선언된 변수는 함수 외부에서도 접근 가능 또한 var변수는 초기화하지 않으면 값이 할당되자 않은 상태로 남는다. 예상시험문제 var는 선언 전에 사용해도 오류가 발생하지 않습니다. 이를 호이스팅(hoisting)이라고 하며, 변수가 함수나 전역 스코프의 맨 위로 끌어올려지는 것입니다. 반면, let과 const는 호이스팅이 발생하지 않으므로 변수를 선언한 후에 사용해야 합니다. 배열 생성 let 이름 = [자료,자료,자료,자료] let 이름 = new Array(); const arr = [..

나이 계산하기 (결과 값 표시하기) 이 코드는 HTML과 JavaScript를 사용하여 사용자의 나이를 계산하고 출력하는 예제입니다. HTML 파일은 button과 div 요소를 포함하고 있습니다. button 요소에는 calc() 함수가 실행되도록 onclick 이벤트 핸들러가 설정되어 있습니다. div 요소는 결과를 표시하는 역할을 합니다. JavaScript 파일은 calc() 함수를 정의합니다. 이 함수는 현재 연도를 나타내는 currentYear 변수와, 사용자가 입력한 태어난 연도를 나타내는 birthYear 변수를 선언합니다. prompt() 함수를 사용하여 사용자로부터 태어난 연도를 입력받습니다. 이후, age 변수에 사용자의 나이를 계산하여 할당하고, 결과를 document.querySe..