wooHappening

스프링 기본편 1

스프링 프레임 워크자바 기반의 프레임워크 스프링은 객체 지향 언어가 가진 강력한 특징을 살려내는 프레임워크 스프링은 좋은 객체 지향 애플리케이션을 개발할 수 있게 도와주는 프레임워크즉, 객체 지향 프로그래밍을 잘 할 수 있게 도와주는 도구 **EJB를 사용하면 객체 지향 특징을 살리기 어려움 핵심 기술 스프링 DI 컨테이너, AOP, 이벤트, 기타...웹 기술 스프링 MVC, 스프링 WebFlux데이터 접근 기술트랜잭션, JDBC, ORM 지원, XML 지원기술 통합캐시, 이메일, 원격접근, 스케줄링테스트 스프링 기반 테스트 지원 언어코틀린, 그루비 스프링 부트스프링을 편리하게 사용할 수 있도록 지원, 최근에는 기본으로 사용단독으로 실행할 수 있는 스프링 애플리케이션을 쉽게 생성 Tomcat 같은 웹 서..

그리디 알고리즘 - 탐욕법현재 상황에서 지금 당장 좋은 것만 고르는 방법 현재 선택이 나중에 미칠 영향은 고려하지 않는다. **그리디 알고리즘은 **기준을 알게 모르게 제시**해준다.**그리디 알고리즘으로 문제의 해법을 찾았을 때는 그 해법이 정당한지 검토해야 한다.Ex) 큰 단위의 동전이 항상 작은 단위의 동전의 배수이다. 모든 문제에 적용할 수 없음 **바로 문제 유형을 파악하기 어렵다면 그리디 알고리즘을 의심하고, 문제를 해결할 수 있는 탐욕적 해결 방법이 존재하는지 고민해봐라 → 다이나믹 프로그래밍, 그래프 알고리즘구현완전탐색, 시뮬레이션 문제완전 탐색 - 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 - 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 문제 유형파이썬..

문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 17이라고 하자. 상근이가 높이를 15로 지정했다면, 나무를 자른 뒤의 높이는 15, 15, ..

Object 클래스모든 클래스의 최상위 클래스 즉, 모든 클래스는 Object를 상속 받는다. 객체 간 비교, 해시 값 생성, 문자열 표현 등을 위해 기본 메서드를 제공한다. // 11가지 기본 메서드Object 타입으로 모든 객체를 참조할 수 있다. Object 클래스 메서드toString 메서드객체 정보를 문자열로 반환하는 메서드 (출력 X)객체정보는 "패키지이름.클래스이름@해쉬코드" 형식으로 표현 됨 일반적으로 하위 클래스에서 toString 메서드를 재정의해서 사용한다. 많은 표준 라이브러리 클래스에서 toString 메서드가 재정의 되어 있음 Ex) Wrapper, String, CollectionWrapper 클래스의 경우 객체에 저장된 값을 반환 하도록 재정의String 클래스의 경우 객체에..

내 풀이1. 목적지에서 시작하여 시작 지점까지 재귀 함수를 호출한다.2. 목적지로 올 수 있는 경우에 대해 최대값을 구하고 최대값에 현재 계단의 값을 더해 최대값을 구한다. Ex) 5번째 계단의 경우 3번과 4번에서 올 수 있으므로 둘 중 최대값을 구하고 5번째 계단의 값을 더해 최대값을 구한다. 3. 연속으로 세번 이동하는 경우에 대한 예외 처리를 해주기 위해 cnt 값이 3이 되면 0을 반환하게 한다.4. 목적지에 따라 오는 경우의 수의 최대값이 다르기 때문에 이를 고려하여 dp 테이블을 생성한다. 특정 목적지로 오기 위한 최대값이므로 다름 Ex) 4번에 도착하기 위한 2번의 최대값과 3번에 도착하기 위한 2번의 최대값이 다를 수 있음 몇 번째 계단인지랑, 연속으로 몇 번 이동했는지..

문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.출력첫째 줄에 답을 출력한다.1차 시도 코드import sysN = int(sys.stdin.readline().rstrip())arr = list(map(int, sys.stdin..

객체지향언어의 특징1. 코드의 재사용성이 높다.상속을 통해 부모 클래스의 속성과 메서드를 자식 클래스에서 그대로 사용할 수 있어 재사용성 높음 Ex) 부모 클래스를 상속받아 자식 클래스를 생성하면, 추가적인 코드 없이 부모 클래스 기능 사용 가능 2. 코드의 관리가 용이하다.코드의 구조를 클래스와 객체 단위로 나누어 관리하기 때문에 유지보수가 쉬움 Ex) 부모 클래스의 메서드를 수정하면, 해당 메서드를 상속받은 모든 자식 클래스에서 수정된 메서드를 자동으로 사용 3. 신뢰성 높은 프로그래밍을 가능하게 한다. 접근 제어자를 사용하여 클래스 외부에서 필드와 메서드에 대한 접근을 제한 Ex) Getter, Setter를 통해 데이터 접근 시 조건 검사를 수행 할 수 있다.클래스와 객체클래스객체를 정의해 놓은 ..

Mapkey와 value로 구성된 Entry 객체 저장 HashMap, TreeMap, LinkedHashMap 등 다양한 Map 구현체가 내부적으로 Entry 객체를 사용하여 키-값 쌍을 관리Key 중복 불가능, Value 중복 가능 순서 없음 검색에 매우 효율적 Key, Value, Entry 모두 객체 **** Map 인터페이스는 Iterable 인터페이스, Collection 인터페이스를 상속받지 않는다.즉, Iterable, Collection 인터페이스가 제공하는 메서드를 사용할 수 없다.HashMap사용자 정의 클래스 객체를 사용할 때 hashCode(), equals() 함수를 반드시 오버라이딩해줘야 한다.-> 기준 설정 TreeMap사용자 정의 클래스 객체를 사용할 때, Comparabl..

Collection 인터페이스 메서드 11가지List와 Set 구현체에서 사용할 수 있는 부모 클래스의 메서드add(E e) : booleanCollection에 객체 추가Collection이 변경되면 true 반환 SET 사용시객체가 Set에 존재하면 true 반환, 존재하면 false 반환 addAll(Collection c) : booleanCollection에 매개변수 Collection 요소들을 추가Collection이 변경되면 true 반환 contains(Object o) : booleanCollection에 매개변수 객체가 존재하면 true존재하지 않으면 false 반환 containsAll(Collection c) : booleanCollection에 매개변수 Collection c 원소..

Collection동일 타입의 원소들을 묶어 동적으로 관리하는 자료구조 컬렉션에서 원소는 객체만 저장 가능 ** java.util 패키지에 Collection 존재 List순서 유지 (연속적/순차적 저장)중복 저장 가능 list(파이썬)[List 구현체]ArrayList, Vector, LinkedListArrayList배열을 이용하여 List의 특징을 구현한 자료구조 배열과 같이 인덱스로 원소 관리사용자 정의 객체에 대한 contains(), remove()를 위해 equals() 재정의 필요 비동기화 메서드로 구성, 싱글 쓰레드 환경에 효율적 -> 여러 쓰레드가 ArrayList에 동시에 요소를 추가하거나 삭제하면 데이터 불일치 문제 발생 VectorArrayList와 유사 ( Vector 구버전 )..