전체

백준 14722 우유도시(DP)

14722번: 우유 도시 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후 www.acmicpc.net 더보기 BFS + dp table 이용(메모리초과) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Arrays; import java.util.Queue; import java.util.StringTokenizer; /* * 동,남쪽으로만 이동하기 때문에 전의 값을 계..

백준 2931 가스관(구현, 시뮬레이션)

2931번: 가스관 www.acmicpc.net SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 탈주범 검거랑 비슷한 그림을 띄고 있지만 전혀 다른 문제다 출발지, 목적지를 잇는 완전한 길이 있었는데 그 중 하나를 없앴다는 것이다. 그것에 대한 정보를 구하는 문제 대체 어디를 없앴는지 과연 어떻게 알 수 있을까? 1. 출발지, 목적지에서 bfs를 출발하여 빈칸을 만날 때 이 빈칸들을 list에 저장하여 후보들을 정해놓고 2개의 list를 하나씩 비교해봤을 때 똑같은 부분이 바로 그 지점! 2. 빈칸에 대해 파이프를 바꿔야하니까 빈칸을 모두 살펴본다 빈칸에 대해 상하좌우를 돌리면서 다른 파이프가 연결되어..

백준 9376 탈옥 (다익스트라, 0-1 BFS) - 아직 푸는중...

9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 문제를 잘못이해한게 죄수가 탈옥을 하기 위한 최소의 경로를 찾는게 아니라 문을 최대한 적게 열고 나가야하는점이다. 즉 bfs로 최소 거리를 구한다해도 그 경로가 문을 많이 열었다면 정답이 아니다. 그럼 문을 최소로 여는 경로는 대체 뭐가 있을까? 1. dfs를 쫙 돌리면서 탈옥을 할 때 가장 문을 적게 열었던 경로를 기억하면 되지 않을까? 그 경로를 2번째 죄수가 탈옥할 때 어떤 문을 열어둘지 정하는거지. 근데 여기서 1번째 죄수의 경로를 기준으로 할 필요가 있을까? 2번째..

[Spring] MyBatis와 MyBatis-Spring 적용

MyBatis – 마이바티스 3 | 시작하기 mybatis.org mybatis-spring – 매퍼 주입 SqlSessionDaoSupport 나 SqlSessionTemplate 를 직접적으로 사용하는 데이터 접근 객체(DAO)를 생성하기 보다, 마이바티스 스프링 연동모듈은 다른 빈에 직접 주입할 수 있는 쓰레드에 안전한 매 mybatis.org mapper 폴더를 만들고 db관련된 정보들을 저장한다(종종 book.xml, user.xml은 model package와 같이 둔다) 체크된 부분을 mybatis-config.xml에 저장해서 관리를 초기 환경 설정을 해준다. 그리고 어떤 DB를 불러들일껀지 읽어야하는데 dbinfo.properties라는 파일을 만들어서 driver=com.mysql.cj..

[Spring] 프로그램이 실행되는 흐름 읽기

web.xml 비Web 정보(root-context.xml) model, aop, db, ... Web 정보(servlet-context.xml) servlet, controller, annotation, filter, interceptor, viewController, ... 실행 순서 1. 웹 어플리케이션이 실행되면 Tomcat(WAS)에 의해 web.xml이 loading. 2. web.xml에 등록되어 있는 ContextLoaderListener (Java Class)가 생성. ContextLoaderListener class는 ServletContextListener interface를 구현하고 있으며, ApplicationContext를 생성하는 역할을 수행. 3. 생성된 ContextLoad..

[Spring] Spring MVC 패턴 적용

Spring MVC를 이용한 Application 구현 Step web.xml에 DispatcherServlet 등록 및 Spring 설정파일 등록 설정 파일에 HandlerMapping 설정 Controller 구현 및 Context 설정 파일(servlet-context.xml)에 등록 Controller와 JSP의 연결을 위해 View Resolver 설정 JSP 코드 작성 좋은 디자인은 Controller가 많은 일을 하지 않고 Service에 처리를 위임 DispatcherServlet (Front Controller) 모든 클라이언트의 요청을 전달받음 Controller에게 클라이언트의 요청을 전달하고, Controller가 리턴 한 결과값을 View에게 전달하여 알맞은 응답을 생성 Handl..