21. 백준 10828번 스택
문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty:
Home
20. 백준 1004번 어린 왕자
문제어린 왕자는 소혹성 B-664에서 자신이 사랑하는 한 송이 장미를 위해 살아간다.어느 날 장미가 위험에 빠지게 된 것을 알게 된 어린 왕자는, 장미를 구하기 위해 은하수를 따라 긴 여행을 하기 시작했다.하지만 어린 왕자의 우주선은 그렇게 좋지 않아서 행성계 간의 이동을 최대한 피해서 여행해야 한다.은하수 지도, 출발점, 도착점이 주어졌을 때 어린 왕자에
2. Spring과 JPA의 특징 with 데어 프로그래밍
1. 스프링이란? by 데어 프로그래밍스프링은 프레임워크이다.스프링은 오픈소스이다.스프링은 IoC 컨테이너를 가진다.스프링은 DI 를 지원한다.스프링은 엄청나게 많은 필터를 가지고 있다.스프링은 엄청나게 많은 어노테이션을 가지고 있다. (리플렉션, 컴파일체킹)스프링은 MessageConverter를 가지고 있다. 기본값은 현재 Json이다.스프링은 Buff
13. 부팅
부팅컴퓨터를 켜서 동작시키는 절차. 부트 프로그램운영체제 커널을 저장소에서 특정 주소의 물리 메모리에 복사하고, 커널의 처음 실행 위치로 PC를 가져다 놓음ROM : 꺼져도 내용이 기억되는 특별한 RAM 바이오스를 메모리에 올리고 바이오스가 컴퓨터 초기화 저장매체의 MBR(master boot record)에 가서 부트 로더를 메모리로 가져옴부트 로더
12. 파일 시스템
파일 시스템운영체제가 저장매체에 파일을 쓰기 위한 자료구조, 알고리즘 파일 시스템은 왜 만들어졌을까? 비트 단위로 주소를 매겨서 사용하기에는 너무 비효율적!그렇다고 블록 단위(4kb)로 하자니 사용자가 각 블록의 고유번호로 관리하기 힘듬…그래서 추상적(논리적) 객체를 도입 : 파일사용자는 파일 단위로 다루고, 각 파일은 블록 단위로 관리하자! ~ 저장
1. GET API
학습목표스프링부트로 GET API의 path variable, query parameter를 처리한다. 들어가기 전에… resource 폴더의 application.properties는 포트설정을 할 수 있다. (server.port=9090)controller 패키지를 만들고 그 안에서 GetApiController 클래스를 만들어서 진행
19. 그래프 깊이우선탐색(DFS)
깊이우선탐색(DFS)현재 방문중인 노드와 연결된 이웃 노드 중 아직 방문하지 않은 노드 있으면, 그 노드를 다음에 방문.재귀함수로 작성, 마치 트리의 preorder방식과 비슷. psuedo code 12345678910DFS(v): mark v as visited node pre[v] = curr_time #pre리스트는 해당 노드에 첫 방
4. 팩토리 패턴
Circle c = new Circle(origin, 1);이 코드는 DIP를 위반한다. 구체 클래스에 의존하기 때문이다. 사실 new 키워드를 쓰는 순간 구체 클래스에 의존하게 되며 해당 구체 클래스의 변경에 취약해진다. 다만 해당 구체 클래스가 쉽게 변경되지 않는다면 큰 문제가 되지 않을 수 있다 팩토리 패턴을 사용하면 추상 인터페이스에만 의존해서 구체
17. Backtracking 활용 - Subste Sum 문제
Subset sum주어진 집합의 부분집합의 원소 합이 특정 값이 되는 조건을 만족하는 집합을 찾아내는 문제.모든 집합을 찾아보는 건 2^n개임 DP로 푼다면?(안좋은 예시) 어떤 숫자가 포함될 경우와 그렇지 않은 경우를 모두 재귀적으로 표현 123456789subsetSum(A, i, S): #A는 배열, i는 포함 여부를 살펴보는 수의 인덱스 , S는
5. Class 클래스
Class 클래스자바의 모든 클래스, 인터페이스는 .class 파일로 저장됨Class 클래스는 컴파일 된 class 파일을 로드하여 객체를 동적으로 로딩하고, 정보를 가져오는 메서드 제공 Class.forName(“클래스 이름”) 메서드로 클래스를 동적으로 로드 클래스 이름으로 직접 가져오기 인스턴스에서 가져오기1234567//1.Class c = Cla