전체 글(53)
-
1.1 정렬_선택정렬
선택정렬 : 가장 작은 값을 선택해서 제일앞으로 보내는 알고리즘(오름차순) 시간복잡도 : O(N^2) ex) int[] arr = {1, 3, 4, 5, 6, 2, 8, 7}; - 오름차순 정렬 arr[0]~arr[arr.lenth-1] 까지 최소 값을 찾아서 arr[0]와 스와프 arr[1]~arr[arr.lenth-1] 까지 최소 값을 찾아서 arr[1]와 스와프 . . . . 반복 arr = {1, 2, 3, 4, 5, 6, 7, 8} 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 public class Blog { public static void main(String[] args) { int[] arr = { 1, 3, 4, 5,..
2021.05.27 -
1. SQL 데이터 모델 설계 - Effective SQL
Effective SQL - 암퇘지 귀로는 비단주머니를 만들수 없다 ("CAN'T MAKE A SILK PURSE OUT OF A SOW'S EAR") 1.1 모든 테이블에 기본키가 있는지 확인하자 기본키(primaryKey) 설정 unique, notnull, 안정적인 값[갱신 필요X], 간단한 형태[소수보단 정수] 참조무결성 기본 키와 참조 키 간의 관계가 항상 유지됨 참조되는 테이블의 행은 참조키가 존재하는 한 삭제될 수 없고, 기본키도 변경될 수 없음 복합키(compoundPrimaryKey) 지양 기본키 지정시 DB는 해당 칼럼에 유일 index를 생성함. 한 칼럼에 유일 index가 여래개이면 DB의 일만 늘어남, 비효율적 일반적으로 기본키를 통해 join을 수행 하는데 기본키가 여려개이면, ..
2021.05.21 -
자바스크립트 함수와 이벤트
함수의 종류 선언적 함수 function name(){ }; 익명 함수 변수에 저장하여 실행 다른 함수의 매갸변수 자리에서 사용 function (){ } 즉시 실행함수 선언과 동시에 실행 (function(){ }) 내부함수 이미 지정되어 있는 함수 콜백함수 매개변수로 호출되는 함수 호출한 함수에서 실행 화살표함수(람다 표현식) (매개변수) =>{ } 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 7..
2021.04.08 -
자바스크립트 기본문법
변수 실행하는 동안 달라질 수 있는 데이터 : 변수 고정된 값 : 상수 에약어 : var 자료형 기본형 숫자형 Number = 정수형+실수형 문자열 "" . '' 로 묶음 논리형(*) 배열(*) 복합유형 배열(*) 객체(*) 특수유형 undefined 자료형이 지정되지 않음, 선언만하고 초기화하지 않았을 때. null 값이 유효하지 않음. 예약어가 모두 var이므로 연산에 따라 데이터 형변환이 자동으로 이루어진다. 자료형 연산자 산술연산자(*) 할당연산자(*) 비교연산자 == : 피연산자의 값비교 === : 피연산자의 값과 자료형 비교 != : 피연산자의 값비교 !== : 피연산자의 값과 자료형 비교 논리연산자(*) 조건문(*) 반복문(*) (*) - 자바와 같거나 유사
2021.04.05 -
자바스크립트 기초
자바스크립트로는 무엇을 할까 웹 요소 제어 HTML은 웹 문서의 내용을 구성 CSS는 웹 문서의 레이아웃이나 색상, 스타일 등을 지정 웹 어플리케이션 제작 싱시간으로 사용자와 정보를 주고 받음 라이브러리 사용 서버개발 웹 브라우저가 자바스크립트를 만났을 때 웹 문서 안에서 script 태그로 작성 script 와 /script 태그 사이에 작성 script 태그는 웹문서 안 어디에도 위치가능 하나의 문서에 여러번 사용가능 외부 스크립트 파일로 자바스크립트 작성하기 script 태그없이 작성후 .js파일로 저장 script src = "외부 스크립트 파일 경로"> 20; document.write("" + a + "==>" + typeof (a) + ""); a = 100.9; document.write(..
2021.04.05 -
프로그래머스 코딩테스트 연습 level1 크레인 인형뽑기게임
게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데, 이때 바구니의 가장 아래 칸부터 인형이 순서대로 쌓이게 됩니다. 만약 같은 모양의 인형 두 개가 바구니에 연속해서 쌓이게 되면 두 인형은 터뜨려지면서 바구니에서 사라지게 됩니다 크레인 작동 시 인..
2021.04.02