profile
끈임없이 발전하자.
post-thumbnail

백준: 오아시스 재결합

https://www.acmicpc.net/problem/3015 [1.문제이해] 이문제의 경우 최대 N=500,000 이고 시간제한은 1초이내 이므로 nlogn이하의 시간복잡도를 보여야한다.이분탐색으로 접근하기도 힘들다. 한번의 풀스캐닝(O(N)) 작업에 있어서 현재

어제
·
0개의 댓글
post-thumbnail

백준1006 습격자 초라기

https://www.acmicpc.net/problem/1006구역의 갯수는 최대 2만개가 존재한다. 2초내에 풀기위해선 효율적인 최적화의 DP가 필요한 문제다. 어떤 구역끼리 병합할지를 결정하면 된다. 만약 구역이 1열의 나란한 수열일 경우 점화식은 다음과

4일 전
·
0개의 댓글

JWT 의 RSA 암호화 방식

서버와 클라이언트끼리 데이터를 주고 받는데 있어서 토큰으로 주고 받으면서 CIA의 문제점이 발생 할 수 있다. CIA란 기밀성(Confidentiality),무결성(Integrity),가용성(Availability)의 약자이다. 기밀성이란 주고받는 정보가 비밀스러워야

5일 전
·
0개의 댓글
post-thumbnail

Spring-Security기본 및 정리

Spring security는 Spring 기반의 보안(인증+인가)를 담당하는 하위 프레임워크이다.이때 인증,인가 부분들은 수많은 Filter흐름에 따라 진행된다.기본적인 Architecture는 다음과 같다.SecurityContext: Security정보 담을 Se

6일 전
·
0개의 댓글
post-thumbnail

[알고리즘]카카오: 광고 삽입

https://programmers.co.kr/learn/courses/30/lessons/72414 [1.문제이해] Play시간에 대한 구간정보가 주어지고, 시청자들이 가장 많이 보는 구간정보들이 주어질때, 이때 광고의 누적재생수가 최대인 지점의 시작지점을 반환하면된

2021년 2월 6일
·
0개의 댓글

Spring Junit5 Test정리

다음은 Junit5의 라이프사이클에 Test에서 사용할 기능을 확장할때 사용된다.이때 옵션으로 @ExtendWith (SpringExtension.class)와 @ExtendWith (MockitoExtension.class)이 많이쓰인다.두 클래스는 다음의 인터페이스

2021년 2월 1일
·
0개의 댓글

Unit-Test 전략(:내 생각)

사실 TDD가 중요하다는 것에 관해서는 누구나가 인지하는 점이다.각 클래스, Layer들이 잘작동하고 있는것을 테스트하는 용도를 제외하고도, 다른 개발자들이 내 코드의 동작방식에 대해서 이해하기 쉽게 만든다는점 등 TDD는 필수가 되어가고 있다. 하지만 Framewor

2021년 1월 31일
·
0개의 댓글

카카오 호텔방 배정

문제: https://programmers.co.kr/learn/courses/30/lessons/64063 [1.이해] 접근할려는 호텔방이 이미배정되어있으면 그것보다 크고 배정되지 않은 방을 선택하면된다. [2.접근] 먼저 가능한 호텔방의 갯수는 최대 20만개이고 이

2021년 1월 30일
·
0개의 댓글
post-thumbnail

카카오 추석트래픽

다음과 같이 요청시간의 시작지점과 끝지점이 주어졌을때 1초안에 처리가능한것 중 최대갯수를 찾으면 된다.시간별로 비교 및 연산 하기 쉽게 하기위해 변환한다. 예를들어 01:01:01 =>3661검사할때 요청시간들의 시작지점 또는 끝점을 기준으로 탐색하면 효율적으로 접근

2021년 1월 23일
·
0개의 댓글

Query Dsl 활용

특징: 클래스의 필드에 있는것 기반으로 사용가능특징: Class의 setter 기반으로 작동 및 setter열어야함.불변 객체 지향한다면 권장X특징: 생성자 기반,이때 바인딩 방식이용으로 생성자 넘기는 순서 달라질 수 있다.(클래스가 가지고있는 생성자이용X)특징: 생성

2021년 1월 23일
·
0개의 댓글
post-thumbnail

[알고리즘]카카오 2020 인턴 :동굴탐험

https://programmers.co.kr/learn/courses/30/lessons/67260이 문제는 주어지는 인풋을 바탕으로 트리를 만든다.이를 바탕으로 '0'지점부터 탐색을 한다.하지만 선결조건이 있는 트리가 있는데 이에 관해서는 선결조건부터 처리

2021년 1월 22일
·
0개의 댓글

Query Dsl+ Data Jpa

이를 활용하면 SQL문을 최대한 지양하고 Java로 개발할 수 있다.query dsl을 기반으로 Repository로 활용할 수 있는 법은 크게 세가지가 있다.일반적인 findbyId()와 같이 JpaRepositry에서 지원하는 기능들을 최대한 활용한채 동적인 쿼리나

2021년 1월 20일
·
0개의 댓글

Spring-Singleton

일반적으로 ApplicationContext을 통해 Container를 만드는 방법은 크게 세가지가 있다.첫번째, XML파일을 읽어들이는 레거시한방법두번째, Bean이 등록된 Configuration 클래스에서 읽어들이는 방법세번째, @Component에 등록된 클래

2021년 1월 18일
·
0개의 댓글
post-thumbnail

마이크로서비스 분해 방법

• 표현(프레젠테이션) 계층(presentation layer): 사용자 인터페이스 또는외부 API가 구현된 계층• 비즈니스 로직 계층(business logic layer): 비즈니스 로직이 구현된 계층• 영속화(퍼시스턴스) 계층(persistence layer):

2021년 1월 17일
·
0개의 댓글
post-thumbnail

데브옵스 관점에서의 마이크로 서비스

주의)위내용은 스프링 마이크로 서비스 공작소를 바탕으로 리뷰한내용입니다.서비스 운영 및 클라우드 배포를 위한 패키징방법이다.첫번째, 산출물을 사용해 서비스 인스턴스 시작,제거 및 독립적으로 배포가능두번째, 구성가능(Configurable)해야한다. 필요한 데이터를 환경

2021년 1월 15일
·
0개의 댓글

마이크로 서비스 구축위한 12가지 실천( Tweleve-Factor)

성공적인 마이크로 서비스 아키텍처 위한 12가지 실천들1.코드베이스: 모든 애플리케이션 코드 및 서버 프로비저닝 정보는 버전관리 되어야한다. 각 마이크로서비스는 소스 제어 시스템 안에 독립적인 코드 저장소를 가져야한다.2.의존성: Maven,gradle와 같은 빌드 도

2021년 1월 14일
·
0개의 댓글
post-thumbnail

스프링-마이크로서비스-1( 스프링 마이크로서비스-코딩 공작소 리뷰)

UI,비즈니스 로직,데이터베이스 엑세스 로직 모두 하나의 어플리케이션으로 합쳐져 패키징되고 서버에 배포. 문제가 생길때마다 어플리케이션 전체를 다시 빌드하고 테스트 및 배포애플리케이션 내부에서 사용되는 모든 데이터 소스의 접근 정보가 전체 어플리케이션에 노출된다.애플리

2021년 1월 12일
·
0개의 댓글
post-thumbnail

컨테이너 및 도커 개념정리

소프트웨어는 OS와 라이브러리에 의존성을 뛴다. 그러므로 하나의 컴퓨터에서 성격이 다른(OS,라이브러리 버전이 다른) 소프트웨어를 한번에 실행할 때 어려움을 가질 수 있고 관련된 구성을 관리하기가 어렵다. 컨테이너(Container)는 개별 Software의 실행에

2021년 1월 11일
·
0개의 댓글

카카오[보석 쇼핑]

카카오[보석 쇼핑]문제풀이 입니다.

2021년 1월 9일
·
0개의 댓글