본문 바로가기

전체 글89

자료구조 - 스택, 큐 강의 소개 현재 수강하고 있는 멀티캠퍼스 k-digital 지능형 웹서비스 풀 스택 과정을 수강하며 적은 내용입니다. 교재로는 자료구조와 함께 배우는 알고리즘 입문 자바 편을 사용하고 있습니다. 1. 스택(Stack) 먼저 들어온 데이터가 나중에 나가는 형식(FILO)의 자료구조이다. 입구와 출구가 동일한 형태로 볼 수 있다. 통로가 1개이기 때문에 가장 나중에 들어온 데이터가 가장 빨리 나가는 것이다. ex. 접시 쌓기, 박스 쌓기 언어별 스택 구현 자바 자바의 java.util.Stack을 사용한다. -메서드 push: 스택에 데이터 저장 pop: 스택에서 데이터 하나를 꺼내서 삭제한다. isEmpty: 스택이 비어있는지 여부를 boolean타입으로 반환한다. peek: 스택의 꼭대기 top을 조회한.. 2022. 2. 1.
알고리즘 - 재귀 :: 유클리드 호제법(최대공약수), 피보나치, 팩토리얼 강의 소개 현재 수강하고 있는 멀티캠퍼스 k-digital 지능형 웹서비스 풀 스택 과정을 수강하며 적은 내용입니다. 교재로는 자료구조와 함께 배우는 알고리즘 입문 자바 편을 사용하고 있습니다. 재귀(recursive) 재귀 함수 어떤 함수 내부에 자기 자신 함수를 포함하고 있는 함수이다. 재귀 함수를 사용할 때, 조건문으로 종료 조건을 주거나(재귀 함수를 호출하지 않는 조건), 아니면 자기 자신을 계속 호출해야 한다. 재귀를 사용한 예제 코드 1. 팩토리얼 [재귀 함수 코드 구현] static int factorial(int num) { // num 변경하여 같은 메서드 계속 호출 System.out.println("===" + num + "일 때 factorial 시작==="); // 종료조건 if .. 2022. 1. 25.
JDBC - DAO, DTO 구현 강의 소개 현재 수강하고 있는 멀티캠퍼스 k-digital 지능형 웹서비스 풀 스택 과정을 수강하며 적은 내용입니다. DAO, DTO 앞선 JDBC구현에서 자바만으로는 이해할 수 없는 SQL문을 DB에 전달하고, 결과를 다시 자바 프로그램에 가져왔었다. 그러나 실행부분, DB에 접근하는 DAO, 데이터 전달용 DTO를 구분하여 각각의 역할을 명료하게 만들어 줄 수 있다. DAO(Data Access Object) 데이터가 있는 저장소에 접근하는 유일한 객체이다. XXDTO으로 클래스명을 붙여 구분하기 쉽게 한다. 파일 입출력 코드 클래스를 데이터 저장 형태의 파일로 보관한다. 직접 DB에 접근하여 데이터를 삽입, 삭제, 조회 등 조작할 수 있는 기능을 수행하며, 데이터를 실제 DB에 저장한다. MVC 패.. 2022. 1. 24.
JDBC - JDBC개념, 구현(자바, MySQL연동) 강의 소개 현재 수강하고 있는 멀티캠퍼스 k-digital 지능형 웹서비스 풀 스택 과정을 수강하며 적은 내용입니다. JDBC JDBC(Java DataBase Connectivity) 데이터베이스에 연결 및 작업을 하기 위한 JAVA의 표준 인터페이스이다. 다시 말하자면, 자바 프로그램이 DBMS에 일관된 방식으로 접근할 수 있도록 API를 제공하는 자바 클래스들의 모임이다. - 특징 OS 종류(= 플랫폼)에 독립적이다. DB 종류에도 독립적이다. MySQL접속 시 'mysql - u 유저 이름 -p' 등 오라클 SQL 문법과 과 다르지만, JDBC는 이런 명령어가 달라도 상관없다. 따라서 독립적이다. 어떻게 모든 DB에 독립적일까? JDBC 드라이버 DB별로 문법이 다르지만 자바에서 일관되게 처리해줄.. 2022. 1. 23.