profile
YUKI.N > READY?
post-thumbnail

Spring의 MaxUploadSizeExceededException

이전 포스트에서 언급했던 것처럼 스프링에서는 사용자가 전송하는 파일의 크기나 요청 자체의 크기가 설정을 초과하면 예외를 발생시킨다. 업로드된 파일이 크기 제한을 초과할 경우 FileSizeLimitExceededException가 발생하며 이는 ExceptionHand

6일 전
·
0개의 댓글

디스크 컨트롤러 (Priority Queue)

프로그래머스의 디스크 컨트롤러 문제다.하드 디스크 드라이브에서 헤드가 움직이는 알고리즘을 구현하라는 것 같은데 왠지 프로세스 스케줄링(SJT)이 생각나는 문제다. 문제에서 명시적으로 언급하지 않아서 헷갈렸는데 대기 큐에 있는 작업 중 가장 작은 작업시간을 가진 작업을

2021년 5월 10일
·
0개의 댓글

단어 변환

프로그래머스의 단어 변환 문제다.단어를 한 번에 한 글자만 바꿀 수 있다고 할 때 주어진 단어 리스트를 활용하여 시작 단어에서 목표 단어까지 변환할 수 있는지를 탐색하는 문제다.중복되는 단어는 없으며 모든 단어의 글자는 동일하기 때문에 한 글자씩 변환하며 그래프 탐색으

2021년 5월 10일
·
0개의 댓글

2021 카카오 채용연계형 인턴십 3번

\[ 문제 비공개 ]이중 연결 리스트로 구축하여 풀 수 있었는데 정말 오랜만에 다뤄보는 자료구조인데다 이중이라 이것저것 신경쓸 일이 많아서 기력도 많이 소모하고 코드 중복 여부도 확인하지 못했다.특히 복구 연산("Z")에서 시간 초과때문에 좀 고민했었는데 처음에는 pr

2021년 5월 10일
·
0개의 댓글

2021 카카오 채용연계형 인턴십 2번

\[ 문제 비공개 ]문제에서 친절하게 맨해튼 거리라는 개념을 알려줬기 때문에 그래프 탐색 풀이를 생각할 수 있었다.

2021년 5월 10일
·
0개의 댓글

2021 카카오 채용연계형 인턴십 1번

\[ 문제 비공개 ]단순한 문자열 처리 문제였는데 정규표현식을 활용하는 풀이도 가능할지 궁금하다.

2021년 5월 10일
·
0개의 댓글

베스트 앨범 (Heap)

프로그래머스의 베스트 앨범 문제다.음악 스트리밍 사이트에서 장르별로 가장 많이 재생된 곡을 두 곡씩 뽑아서 출시하려 할 때 이를 구하는 알고리즘을 작성하는 문제다. 단순히 두 곡씩 뽑는건 아니고 다음과 같은 제한이 있다.장르 순서는 해당 장르 노래의 재생 횟수의 합(내

2021년 5월 10일
·
0개의 댓글
post-thumbnail

위장 (조합)

프로그래머스의 위장 문제다.어떤 스파이가 변장을 위해 옷을 조합해서 입을 때 주어진 옷들로 총 몇 종류의 조합을 만들 수 있는지 계산하는 문제다. 제한은 무조건 최소한 한 가지의 옷을 입어야 한다는 것이다.예를 들어 모자가 2개(페도라, 야구 모자), 안경이 1개(뿔테

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

기지국 설치

프로그래머스의 기지국 설치 문제다.고정된 전송 범위를 가지는 기지국들이 일정 거리로 떨어져 있을 때 기지국의 전송 범위에 포함되지 않는 모든 곳에 데이터를 전송할 수 있도록 기지국을 최소한으로 배치하는 문제다.사실 너무 어렵게 생각해서 그런지 풀이가 딱 떠오르지 않았다

2021년 5월 4일
·
0개의 댓글
post-thumbnail

우유와 요거트가 담긴 장바구니

프로그래머스의 우유와 요거트가 담긴 장바구니 문제다.장바구니 테이블(레코드 id, 장바구니 id, 항목 이름, 가격)이 있을 때 두 상품을 담고 있는 레코드의 장바구니 id를 반환하는 문제다.객체지향 언어였다면 자료구조 안에 두 상품이 있는지 확인하면 되겠지만 테이블에

2021년 5월 4일
·
0개의 댓글
post-thumbnail

숫자 게임 (Sort)

프로그래머스의 숫자 게임 문제다.두 정수 배열이 주어질 때 한 배열을 기준으로 정수를 하나씩 비교해서 더 크면 승점을 얻는 게임이 있을 때 배열의 순서를 조합하여 얻을 수 있는 가장 큰 승점을 반환하는 것이 목적이다.예를 들어 \[5,1,3,7]과 \[2,2,6,8]이

2021년 5월 4일
·
0개의 댓글

JDBC Driver와 Hibernate Dialect

서론 지난 스프링 부트 애플리케이션 배포 #2에서 언급했듯이 application properties에 hibernate.dialect가 설정되지 않아 데이터베이스 연결이 정상적으로 이루어지지 않았던 적이 있다. 아직 어째서 로컬 환경에서 테스트할 때는 datasou

2021년 5월 3일
·
0개의 댓글
post-thumbnail

Diameter of Binary Tree (Tree)

LeetCode의 Diameter of Binary Tree다.이진 트리의 지름(diameter)을 구하라는 게 무슨 소리인지 헷갈릴 수 있지만 문제에서는 트리의 두 노드 간 가장 먼 거리를 구하라고 명시하고 있다.예를 들어 위와 같은 트리에서는 3을 반환해야 한다.

2021년 5월 2일
·
0개의 댓글
post-thumbnail

Cheapest Flights Within K Stops (Dijkstra)

LeetCode의 Cheapest Flights Within K Stops 문제다.이전 다익스트라 문제와 거의 동일한데 방향성 가중치 그래프로 나타낸 항공로에서 제한된 만큼 환승하고 목적지에 도달할 수 있는 최단 거리를 계산하는 문제다.일반적인 다익스트라 문제와 조금

2021년 5월 2일
·
0개의 댓글
post-thumbnail

Network Delay Time (Dijkstra)

LeetCode의 Network Delay Time 문제다. 위의 그림처럼 n개의 노드로 이루어진 가중치 방향성 연결 그래프가 주어진다. 노드를 네트워크 상의 호스트라 하고 노드 간 가중치를 이동 시간이라고 할 때 지정된 한 노드에서 시작해서 다른 모든 노드에 데이터를

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

Spring Boot 애플리케이션 배포 #2

지난번에 언급한 SimpleBBS 프로젝트를 웹에 배포했다. 언급했듯이 main 브랜치에 자동 배포를 설정해두었기 때문에 develop에서 main으로 Pull Request를 생성, 머지와 동시에 자동으로 배포가 이루어졌다.그런데 처음에는 아래처럼 빌드가 실패했다.\

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

Course Schedule (Graph)

LeetCode의 Course Schedule 문제다.0부터 N-1까지 식별자로 구별되는 N개의 수강 과목이 주어진다. 그리고 선수과목을 나타낸 리스트가 주어진다. 각 수강 순서는 \[A, B] 형태며 A를 수강하려면 선수 과목 B를 먼저 수강해야 한다는 것을 의미한다

2021년 4월 29일
·
0개의 댓글

Find First and Last Position of Element in Sorted Array (Search)

LeetCode의 Find First and Last Position of Element in Sorted Array 문제다.정렬된 오름차순 배열에서 특정 값이 어디부터 어디까지 있는지 탐색하는 문제다. 예를 들어 \[1, 2, 3, 3, 3, 4, 5]가 주어진다면

2021년 4월 29일
·
0개의 댓글
post-thumbnail

Letter Combinations of a Phone Number (DFS)

LeetCode의 Letter Combinations of a Phone Number 문제다.옛날 핸드폰 버튼에서 많이 볼 수 있는 버튼인데 이 버튼을 눌렀을 때 조합될 수 있는 모든 문자열을 구축하는 문제다.예를 들어 문제에서 23이 주어진다면 이는 2번 버튼과 3번

2021년 4월 29일
·
0개의 댓글
post-thumbnail

배달 (Dijkstra)

프로그래머스의 배달 문제다.주어진 비방향 가중치 그래프에서 출발 노드로부터 일정 비용 이내로 도달할 수 있는 노드들의 갯수를 세는 것이 목적이다. 이전에 풀었던 그래프 문제들은 노드의 연결 정보만 주어졌기 때문에 하나의 사전 자료형을 이용하여 풀 수 있었지만 이번에는

2021년 4월 28일
·
0개의 댓글