1.  트랜잭션1.1) 트랜잭션트랜잭션 : DB에서 하나의 작업 단위원자성 : 모든 작업이 완료되거나, 실패하면 모두 취소하거나일관성 : 트랜잭션 실행 후에도 DB 무결성 유지격리성(고립성) : 동시에 여러 트랜잭션 실행 시 서로 영향 주지않음지속성 : 트랜잭션 완료된 데이터는 DB에 영구 저장기본 동작COMMIT : 트랜잭션 완전히 저장ROLLBACK : 트랜잭션 취소하고 이전 상태로 복구SAVEPOINT : 체크포인트 설정, 트랜잭션 부분 취소SET AUTOCOMMIT = 0; -- 자동 커밋을 끔 (기본적으로 MySQL은 자동 커밋 모드)START TRANSACTION; -- 트랜잭션 시작INSERT INTO customer VALUES (1, '홍길동');INSERT INTO customer ..

1.  시뮬레이션1.1) 시뮬레이션문제에 주어진 상황을 완벽하게 이해하고 이를 코드로 구현하는 과정성능에 중점을 둔 다른 알고리즘과는 달리 구현에 중점 1.2) 시뮬레이션 문제 푸는 요령문제를 읽고 pseudo code를 작성하기 (흐름대로)조건 파악하기 (종료 조건, 상태가 변하는 조건)문제에서 제공한 dir, r, c와 같은 값은 최대한 그대로 사용 (직관적인 이해 쉬워짐)방향 회전의 경우 modulo 연산을 이용하면 쉽게 표현 가능 (연속적인 값 변화를 이용한 간단한 Trick) 2.  실습2.1) 백준https://www.acmicpc.net/problem/17143https://www.acmicpc.net/problem/16236https://swexpertacademy.com/main/iden..

1. 백트래킹1.1) 백트래킹완전 탐색은 모든 경우의 수를 탐색하여 비효율적Backtracking : 가능성이 없는 곳을 알아보고 되돌아 가는 것 1.2) 백트래킹 알고리즘Backtraking Algorithm : 가능성이 없는 곳에서는 되돌아가고, 가능성이 있는 곳을 탐색하는 알고리즘문제마다 효율이 달라지므로 시간 복잡도 특정 어렵 1.3) 유망 함수Backtraking Algorithm의 핵심은 '해가 될 가능성 판단'유망함수 : 그 가능성백트래킹 알고리즘 진행 과정유효한 해의 집합 정의 위 단계에서 정의한 집합 그래프로 표현유망 함수 정의백트래킹 알고리즘 활용하여 해 탐색 2. 실습2.1) G4_9663_N-Queenpackage basic.Ch19_Backtracking;import java.io..

Chapter 05 | 참조 타입5.1) 데이터 타입 분류기본 타입 : 변수의 값 자체를 저장 (정수, 실수, 논리)참조 타입 : *객체의 번지를 참조 (배열, 열거, 클래스, 인터페이스)*객체(Object) : 데이터(필드) + 메소드 5.2) 메모리 사용 영역JVM이 구동되면 JVM은 OS에서 할당 받은 메모리 영역(Runtime Data Area)을 구분해서 사용메소드 영역 : 바이트코드 파일의 내용이 저장되는 영역힙 영역 : 객체가 생성되는 영역. 메소드 영역, 스택 영역의 상수와 변수에서 참조스택 영역 : 메소드를 호출할 때마다 생성되는 프레임이 저장되는 영역프레임 : 메소드 호출이 끝나면 제거됨. 내부에 로컬 변수 스택이 있음로컬 변수 스택 : 기본 타입 변수와 참조 타입 변수가 생성되고 제거..

Chapter 01 | 자바 시작하기1.1) 프로그램 언어와 자바사람과 컴퓨터가 대화하기 위해서는 사람의 언어와 기계어의 다리 역할을 하는 프로그래밍 언어가 필요하다.고급 언어 : 컴퓨터와 대화할 수 있도록 만든 언어 중 사람이 쉽게 이해할 수 있는 언어 (Java, C, C++, C#, Python)저급 언어 : 기계어에 가까운 언어 (어셈블리어)Compile : 고급 언어를 컴퓨터가 이해할 수 있는 기계어로 바꾸는 과정그 중 자바는 다음과 같은 특징을 가지고 있다.모든 운영체제에서 실행 가능 : 윈도우에서 개발된 프로그램 수정 없이 맥OS, 리눅스에서 사용 가능객체지향 프로그래밍 : Object Oriented Programming(OOP) 최적의 언어메모리 자동 정리 : RAM 자동 관리 풍부한 무..