본문 바로가기

728x90

전체 글

(91)
[알고리즘] Greedy - 숫자 카드 게임 ( java ) [알고리즘] Greedy - 숫자 카드 게임 ( java ) 문제: 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다. 룰 ( rule ) 숫자가 쓰인 카드들이 N * M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 그 다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다. 입력조건 첫째 줄에 숫자 카드들이 놓인 행의 개수 ..
[알고리즘] Greedy - 큰 수의 법칙 ( java ) [알고리즘] Greedy - 큰 수의 법칙 ( java ) 문제: 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 입력조건 첫째 줄에 N(배열의 크기), M(숫자가 더해지는 횟수), K의 자연수가 주어지며, 각 자연수는 공백으로 구분한다. 둘째 줄에 N개의 자연수가 주어진다. 각 자연수는 공백으로 구분한다. 단, 각각의 자연수는 1이상 10,000 이하의 수로 주어진다. 입력으로 주어지는 K는 항상 M보다 작거나 같다. 출력조건 첫째 줄에 큰 수의 법칙을 따라 더해진 답을 출력한다. 내 코드 import java.util.*; class Main ..
[Spring] PSA ( Portable Service Abstraction ) [Spring] PSA ( Portable Service Abstraction ) PSA: 환경의 변화와 관계없이 일관된 방식의 기술로의 접근 환경을 제공하려는 추상화 구조 Spring은 서블릿 기반으로 작동함에도 불구하고 서블릿 코드로 작성하지 않아도 된다. 우리가 사용할 땐, 단지 @Controller, @GetMapping, @PostMapping 등 여러 애노테이션을 붙혀 사용한다. 이렇게 작성된 Spring 코드는 내부적으로 서블릿으로 변경되어 동작하지만 서블릿 기술은 추상화 계층에 의해 숨겨지게 된다. 이렇게 추상화 계층을 사용해서 어떤 기술을 내부에 숨기고 개발자에게 편의성을 제공해주는 것을 Service Abstraction이라 한다. // 추후 추가 예정 
[Spring] AOP ( Aspect Oriented Programming ) [Spring] AOP ( Aspect Oriented Programming ) Spring AOP ( Aspect Oriented Programming ) 관점 지향 프로그래밍 어떤 로직을 기준으로 핵심적인 관점, 부가적인 관점으로 나누어서 보고 그 관점을 각각 모듈화하는 것 흩어진 관심사 ( Crosscutting Concerns ): 소스 코드 상에서 다른 부분에 계속 반복해서 쓰는 코드들 취지: 흩어진 관심사를 Aspect로 모듈화하고 핵심적인 비즈니스 로직에서 분리하여 재사용하는 것 -> 관점 지향 프로그래밍 -> 어떤 로직을 기준으로 핵심적인 관점, 부가적인 관점으로 나느어서 보고 그 관점을 각각 모듈화하겠다는 것 다양한 AOP 구현 방법 컴파일 A.java -> (AOP) -> A.class..
[Spring] 빈 ( Bean ) [Spring] 빈 ( Bean ) 빈 ( Bean ) -> 스프링 IoC 컨테이너가 관리하는 객체 -> applicationContext가 만들어서 그 안에 담고 있는 객체 // Bean이 아니다 OwnerController ownerController = new OwnerController(); // Bean이다. OwnerController ownerController = applicationContext.getBean( OwnerController.class ); Bean 등록 방법 -> 1) Component Scanning( Annotation )을 통한 방법 @ComponentScan: 어디서부터 Component를 찾을지 나타내는 Annotation @Component @Repository..
[HTTP] HTTP 헤더 ( 캐시, 조건부 요청 ) [HTTP] HTTP 헤더 ( 캐시, 조건부 요청 ) 캐시가 없다면? 데이터가 변경되지 않아도 계속 네트워크를 통해서 데이터를 다운로드 받아야한다. 인터넷 네트워크는 느리고 비싸다. 브라우저 로딩 속도가 느리다. ( 느린 사용자 경험 ) 캐시 적용 캐시 덕분에 캐시 가능시간동안 네트워크를 사용하지 않아도 된다. 비싼 네트워크 사용량을 줄일 수 있다. 브라우저 로딩 속도가 매우 빠르다. ( 빠른 사용자 경험 ) cache-control: max-age=60 - ( 60초 동안 캐시 유효 ) - 유효 시간 초과 시, 서버를 통해 다시 데이터를 조회하고 갱신한다. 캐시 시간 초과 캐시 유효시간이 초과해서 서버에 다시 요청하면 두 가지 상황이 발생한다. 1) 서버에서 기존 데이터를 변경 2) 서버에서 기존 데이..
[HTTP] HTTP 헤더 정보 ( 기본정보, 인증, 쿠키 ) [HTTP] HTTP 헤더 정보 일반 정보 From: 유저 에이전트의 이메일 정보 Referer: 이전 웹 페이지의 주소 ( 유입 경로 분석 가능 ) User-Agent: 유저 에이전트 애플리케이션 정보 ( 통계 정보, 어떤 종류의 브라우저에서 장애가 발생하는지 파악 가능 ) Server: 요청을 처리하는 오리진 서버의 소프트웨어 정보 Date: 메시지가 생성된 날짜 특별한 정보 Host: 요청한 호스트 정보 ( 도메인 ) - 필수 ( 하나의 IP주소에 여러 도메인이 적용되어 있을 때 - 가상호스팅 ) Location: 페이지 리다이렉션 - 3xx 응답의 결과에 Location 위치로 자동 이동 Allow: 허용 가능한 HTTP 메서드 - 405 ( Method Not Allowed에서 응답에 포함해야함..
[HTTP] HTTP 헤더 (일반) [HTTP] HTTP 헤더 (일반) HTTP 헤더 HTTP 전송에 필요한 모든 부가정보 예) 메시지 바디의 내용, 메시지 바디의 크기, 압축, 인증, 요청 클라이언트, 서버 정보, 캐시 관리 정보 필요시 임의의 헤더 추가 가능 HTTP 헤더 (RFC2616 - 과거) General 헤더: 메시지 전체에 적용되는 정보 - Connection: close Request 헤더: 요청 정보 Response 헤더: 응답 정보 Entity 헤더: 엔티티 바디 정보 - Content-Type: text/html, Content-Length: 3423 HTTP 바디 (RFC2616 - 과거) 메시지 본문은 엔티티 본문을 전달하는데 사용 엔티티 본문은 요청이나 응답에서 전달할 실제 데이터 엔티티 헤더는 엔티티 본문의 데..
[HTTP] HTTP 상태코드 [HTTP] HTTP 상태코드 상태 코드: 클라이언트가 보낸 요청의 처리 상태를 응답에서 알려주는 기능 1xx (Informational): 요청이 수신되어 처리중 2xx (Successful): 요청 정상 처리 3xx (Redirection): 요청을 완료하려면 추가 행동이 필요 4xx (Client Error): 클라이언트 오류, 잘못된 문법 등으로 서버가 요청을 수행할 수 없음 5xx (Server Error): 서버 오류, 서버가 정상 요청을 처리하지 못함 2xx (Successful) 200 OK -> 요청 성공 201 Created -> 요청 성공해서 새로운 리소스가 생성됨 202 Accepted -> 요청이 접수되었으나 처리가 완료되지 않았음 ( 배치 처리 같은 경우 ) 204 No Cont..
[HTTP] HTTP 메서드 [HTTP] HTTP 메서드 API URI 설계 -> 리소스 식별, URI 계층 구조 활용 회원 목록 조회: /members -> GET 회원 조회: /members/{id} -> GET 회원 등록: /members -> POST 회원 수정: /members/{id} -> PATCH, PUT, POST 회원 삭제: /members/{id} -> DELETE 문제점: 조회, 등록, 수정, 삭제 구분 불가 -> 리소스와 행위(조회,등록,수정,삭제)를 분리함으로써 해결 HTTP 메서드 종류 method 종류 내용 GET 리소스 조회 POST 요청 데이터 처리, 주로 등록에 사용 PUT 리소스를 대체, 해당 리소스가 없으면 생성 PATCH 리소스 부분 변경 DELETE 리소스 삭제 HEAD GET과 동일하지만 ..
[Java] 이중연결리스트와 ListIterator 인터페이스 [Java] 이중연결리스트와 ListIterator 인터페이스 이중 연결 리스트 각각의 노드가 다음 노드와 이전 노드의 주소를 가지는 연결 리스트 양방향의 순회가 가능 Node Class private static class Node { private E data; private Node next = null; private Node prev = null; private Node(E dataItem){ data = dataItem; } } ListIterator 인터페이스 ListIterator는 Iterator를 확장한다. Iterator처럼 개념적으로는 노드와 노드 사이를 가리킨다. ListIterator의 위치는 0에서 size까지의 index로 표현한다. Method Behavior void ad..
[Java] Iterator [Java] Iterator Iterator -> 노드의 주소를 직접 사용자에게 제공하는 대신 그것을 private 멤버로 wrapping하고 있으면서 사용자가 필요로 하는 일을 (노드에 저장된 데이터를 액세스 하거나 한 칸 전진하는 일 등) 해주는 public method를 가진 객체이다. 사용방법 Iterator iter = aList.iterator(); while( iter.hasNext() ) { // Iterator의 hasNext() 메서드는 연결리스트의 끝에 도달하면 false를 반환하며, // next() 메서드는 현재 노드에 저장된 데이터를 반환하고 자신은 한 칸 전진한다. String str = iter.next(); // do something with str } java.util이..

728x90
반응형