post-thumbnail

알고리즘 스터디 (소수의 연속합[백준 1644])

소수의 연속합 - 골드 3소수들을 구한다.소수들을 기반으로 투 포인터 알고리즘을 수행하여 해당 값을 표현할 수 있는 개수를 센다.먼저 N을 입력받아서 (N+1)개의 배열을 선언한다. -> 소수 판별(isPrime)에라토스테네스의 체 알고리즘을 이용하여 소수들을 판별한다

약 6시간 전
·
0개의 댓글

Spring MVC(서비스 계층)

API 계층과 서비스 계층을 연동하는 의미는 API 계층에서 구현한 Controller 클래스가 서비스 계층의 Service 클래스와 메서드 호출을 통해 상호 작용한다는 것을 의미한다.API 계층에서 구현한 Controller 내의 핸들러 메서드가 다음과 같은 종류가

약 13시간 전
·
0개의 댓글
post-thumbnail

알고리즘 스터디 (수들의 합 2[백준 2003])

수들의 합 2 - 실버 4투 포인터 알고리즘을 사용한다.N개의 값을 가지고 있는 배열과 그 수열의 합이 M인 개수를 구한다.시작 인덱스(start)와 끝 인덱스(start), 합을 0으로 설정한다.무한 루프를 돌면서 주어진 조건에 따라 시작 인덱스와 끝 인덱스를 조절한

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

Spring MVC(API 계층)

Spring의 모듈 중에 웹 계층을 담당하는 몇가지 모듈이 있다. 그 중 Servlet API를 기반으로 클라이언트의 요청을 처리하는 모듈 이름이 spring-webmvc이다. 이를 줄여서 Spring MVC라고 부르기도 하고 Spring MVC가 웹 프레임워크의 한

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

알고리즘 스터디 (좋은수열[백준 2661])

N을 입력받는다.1, 2, 3으로만 이루어진 문자열로 이루어진다.제일 작은 수를 나타내는 수열을 출력해야한다.문자열을 뒤집어서 문자열 내부를 비교하여 좋은 수열을 찾는다.1, 2, 3을 탐색하면서 해당 문자열에 더해가면서 좋은 수열이면 계속해서 진행하고 그렇지 않을 경

2022년 6월 21일
·
0개의 댓글

AOP

지난 포스팅에서 언급한 Spring Framework의 핵심 프로그래밍 모델 중 하나인 관점 지향 프로그래밍(Aspect-Oriented Programming, AOP)(https://velog.io/@sum3533279/Spring-Framework-%EA%

2022년 6월 21일
·
0개의 댓글
post-thumbnail

DI

다른 말로 스프링 IoC 컨테이너 또는 IoC 컨테이너, DI 컨테이너라도도 부른다. 스프링 프레임워크의 핵심 컴포넌트로 애플리케이션 빈의 생명주기를 관리한다.여기서 말하는 빈이란 스프링 컨테이너가 관리하는 객체를 의미한다.여기서 말하는 컨테이너란 무엇인가?소프트웨어

2022년 6월 20일
·
0개의 댓글
post-thumbnail

아키텍처로 보는 Spring Framework 모듈 구성

\[Spring Module]

2022년 6월 16일
·
0개의 댓글
post-thumbnail

아키텍쳐

소프트웨어의 구성을 큰 그림으로 표현한 것이 소프트웨어 아키텍처이다. 대표적인 예로 Java 플랫폼 아키텍처가 있다.\[Oracle Java SE 제품의 구성 요소]N-티어 아키텍처라고도 불린다. 소프트웨어 개발에서 가장 일반적으로 널리 사용되는 아키텍쳐이다. 각 계층

2022년 6월 16일
·
0개의 댓글
post-thumbnail

알고리즘 스터디 (벽 부수고 이동하기[백준 2206])

벽부수고 이동하기(Gold 4) - 2206(1,1)부터 (N,M)까지 이동할때의 최단 경로 구하기한개의 벽까지만 부술 수 있다상,하,좌,우로 이동 가능여태 풀었던 문제들과 달랐던 점 : 방문 여부를 3차원 배열로 사용N, M을 입력받고 map을 입력받는다.방문했는지

2022년 6월 14일
·
0개의 댓글

Spring Framework 기본

Framework란 Frame에서 알 수 있듯이 어떤 대상의 큰 틀이나 외형적인 구조를 의미하는데 프로그래밍 세계에서도 이와 유사한 의미를 가지고 있다. 프로그래밍 상에서의 Framework는 기본적으로 프로그래밍을 하기 위한 어떠한 틀이나 구조를 제공한다.그렇다면 애

2022년 6월 14일
·
0개의 댓글
post-thumbnail

알고리즘 스터디 (숨바꼭질[백준 1697])

숨바꼭질(Silver 1) - 1697N과 K를 입력받아서 N에서 K로 이동해야한다.이동방식은 3가지 현재 위치-1, 현재 위치+1, 현재위치\*2가장 빠른 시간 출력현재 위치를 기준으로 이동방식 3가지를 조합하여 BFS를 이용하여 K로까지 걸린 시간을 구한다.N과 K

2022년 6월 14일
·
0개의 댓글
post-thumbnail

Hash Table

Hash Function을 이용하여 변환한 Hash를 Index로 삼아 Key와 Value를 저장하는 자료 구조저장, 삭제, 검색 과정은 평균적으로 O(1)의 시간복잡도를 가진다.Hash collision(해시 충돌)의 가능성이 있으며 Hash Function의 의존도

2022년 6월 8일
·
0개의 댓글
post-thumbnail

Tree

단방향 그래프의 한 구조, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태Node : 트리 구조를 이루는 개별 데이터Leaf : 트리 구조의 끝 지점, 자식 노드가 없는 노드자식 노드가 최대 두개인 노드들로 구성된 트리, 효율적인 탐색에 용이모든 왼쪽 자식의 값은 루트나

2022년 6월 8일
·
0개의 댓글
post-thumbnail

알고리즘 스터디 (스도쿠[백준 2580])

스도쿠 - 2580일반적으로 아는 스도쿠 문제를 해결한다.9X9 스도쿠 문제를 해결가로, 세로, 3X3에 1~9의 수가 하나씩 들어가야 한다.DFS, Back Tracking을 이용해서 문제를 해결한다.스도쿠를 입력받는다.0,0 부터 탐색을 한다.스도쿠의 현재 위치의

2022년 6월 7일
·
0개의 댓글

알고리즘 메모리, 시간 확인 코드

메모리 확인 코드 시간 확인 코드

2022년 6월 6일
·
0개의 댓글
post-thumbnail

알고리즘 스터디 (보물섬[백준 2589])

보물섬L(Land)와 W(Water)를 입력 받는다후크 선장은 L만 이동할 수 있다.보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간 -> BFSDFS로는 성능 저하개선한 사항map(2d String array) -> map(2d char array)canM

2022년 6월 6일
·
0개의 댓글
post-thumbnail

알고리즘 스터디 (기능개발[프로그래머스 42586])

progresses : 각각의 진도speeds : 각각의 속도return : 앞선 작업이 완료되었을 때 완료된 작업의 개수 리스트각각의 진도율에 각각의 속도가 하루가 지나면서 더해진다.

2022년 5월 27일
·
0개의 댓글
post-thumbnail

알고리즘 스터디 (스택[백준 10828])

문제에서 제시하는 명령어를 기반으로 스택을 구현한 다음 각각의 명령어를 입력했을때 출력 결과가 나와야한다.N : 명령어 수명령어 + 숫자 또는 명령어 입력받기스택 라이브러리 사용몇개의 명령어를 입력할 것인지 입력받아 N에 대입N 만큼 반복하면서 명령어를 입력받는다.명령

2022년 5월 27일
·
0개의 댓글
post-thumbnail

Thread(쓰레드)

<span style="background-color:자바 어플리케이션에서 메인스레드가 main() 메서드를 실행하면서 시작된다. main() 메서드 첫 코드부터 아래로 순차적으로 실행되고 main() 메서드의 마지막 코드를 실행하거나 return문을 만나게 되면

2022년 5월 24일
·
0개의 댓글