본문 바로가기

전체 글139

[Algorithm] 더 맵게 : 프로그래머스 - Heap https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 위 알고리즘은 힙을 이용한 트리검색을 통해 지정한 숫자보다 작은수가 없을 때 까지 연산을 진행하는 알고리즘 이다. 문제의 풀이는 자바에서 힙 구조로 이루어진 우선순위 큐 (Priority Queue) 를 이용하여 문제를 해결하였다. import java.util.PriorityQueue; class Solution { public int solu.. 2020. 8. 26.
[Algorithm] 빙산 : 백준-2573 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 � www.acmicpc.net 전형적인 dfs 탐색 알고리즘이다. 구현을 다음과 같이 진행하였다. 먼저 필요한 배열을 다음과 같이 정의 하였다. 1. 전체적인 빙산의 위치를 나타내는 2차원 배열 map 2. 다음년도에 녹을 빙산의 위치를 나타내는 2차원 배열 melt 3. dfs 진행을 위해 방문한 위치를 표시하는 2차원 배열 visited 4. 전형적인 탐색을 위한 dx,dy int[][] map; int[][] m.. 2020. 8. 25.
[Algorithm] 완주하지 못한 선수 : 프로그래머스 - 해시 1. 완주하지 못한 선수 https://www.welcomekakao.com/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� www.welcomekakao.com 해시 문제의 분류를 힌트로 삼아 HashMap을 이용하여 문제를 해결하고자 노력하였다. 문제는 단순하게 첫번째 배열과 두번째 배열을 비교하여 첫번째 배열중 두번째 배열에서 나타나지 않은 문자열을 찾는 문제이다. 풀이는 간단히 해쉬맵에 participant 배열을 key값으로 준 후 해당 key값이 들어올.. 2020. 8. 24.
[Spring] 프로젝트 tomcat 서버 url (Context-path) 변경 (feat.오늘의삽질) 스프링을 너무 겉핥기로 배워.. 요즘 코배웹 책을 통해 스프링을 기초부터 차근히 배우는 중에 있습니다. 그러던 중.. 프로젝트를 톰켓으로 실행 시 url이 "ip:port/패키지명" 으로 지정되어 실행이 되는데 여기서 분명 전에 배울 때 저 "/패키지명" 을 바꾸는 방법이 있는데.. 너무 바꾸고 싶어서 검색을 했는데... 아 몇 시간을 봐도 모르겠는 거예요... 알고 보니 아래와 같이 간단하게 변경이 가능했습니다. 문제점은... 자꾸 해당 프로젝트의 Properties를 확인하고 있었... 나처럼 삽질한 분들은 아래처럼 해결할수 있습니다. 프로젝트 말고 아래 Servers 패키지에서 수정 가능합니다. 요기서 Server.xml을 열어서! 아래로 쭉 ~ 내려오면 Context 태그가 눈에 보일 것이다. 여.. 2020. 8. 18.
[Spring] Spring 프로젝트 구동시 xml 구동원리 스프링 Day02 스프링 구동시 프로젝트의 로딩 구조 1. web.xml 스프링 프로젝트가 정상적으로 실행되었다면 서버의 구동 시 약간의 로그가 기록된다. 해당 로그를 이용해 어떤 과정을 통해서 프로젝트가 실행되는지 엿볼 수 있다. 가장 먼저 프로젝트의 구동은 web.xml에서 시작한다. xml 의 경우 web.xml에서 Context Listener로 등록된 부분이 실행되면서 root-context.xml 의 경로를 찾고 해당 컨텍스트를 읽어드린다. Java configuration으로 진행한 경우 WebConfiguration.class 가 동작하면서 getRootConfigClasses() 매서드를 실행하여 해당 매서드의 반환값인 RootConfig.class의 위치를 반환하게 된다. INFO: 1.. 2020. 8. 16.
반응형

티스토리툴바