본문 바로가기
반응형

전체 글

 (645)
백준 : 18809 https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net DFS(조합) + BFS 자주 나오는 유형의 문제이다. 다만 문제에서 조합을 두번해야한다는 것이다. 1. 배양액을 심을 위치 R+G 개수를 선정한다. (조합) 2. 그조합중에서 R C 배양액을 놔둘 위치를 선정한다. (조합) 3. 1과 2 의 조합을 가지고 BFS 탐색을 진행한다. 이때 color[][] 2차원 배열을 이용해서 0 : 방문..
백준 : 18808 스티커 붙이기 https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연� www.acmicpc.net 시뮬레이션 + 완탐 문제 한번에 AC를 받지 못했는데 그이유는 문제를 잘읽지 못해서였다. 스티커를 회전시키는 것은 맨위 맨왼쪽부터 서치하면서 모든공간에 이방향으로 못할때만 회전시킬수있다. 즉..... 1,1 에서 정방향스티커가 안된다고 회전시키고 1,1를 탐색하는것이 아니라 1,2 1,3 ... N,M 까지 가보면서 안되면 스티커 방향을 회전시키는 것이다. 스티커[R][C] 크기에 대해서 회전환 ..
백준 : 4889 안정적인 문자열 https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 문제 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 여기서 안정적인 문자열을 만들기 위한 최소 연산의 수를 구하려고 한다. 안정적인 문자열의 정의란 다음과 같다. 빈 문자열은 www.acmicpc.net 1. stack이 비웠고 '}' 문자열이면 cnt+1 하고 stack에 바꾼 '{' 를 push 2. stack 이 비지않았고 '}' 만나면 stack pop 3. 나머지는 stack에 '{' push 모든 문자열을 탐색하고나서 stack에 쌓인 사이즈의 절반은 cnt에 더해주면 된다. 이게 가능한 이유를 생각해보자. 1. 바꾸는 경우는 '{' 와 '}' 밖에 없다. stack은 괄호가 제대로 닫혀있..
백준 플레 4 달성 풀다보니 어느덧 플레4... 게임하는거 같기도 하고??? 내롤티어최고치보다 더높게 찍는 순간이였다..
Spring의 느낌을 느껴보자 mybatis-config.xml 이곳은 mybatis를 사용할때 typeAliases를 통해서 별칭을 지정할 수 있다. com.ssafy.boardspring.dto.BaordDto 를 boardDto로 별칭해줌으로서 패키지에 class 파일을 접근 할수 있다. mappers/*.xml ( myBatis DB 접근) select id, name, mailid, start_date, manager_id, title, dept_id , ifnull(salary,0.0) salary, ifnull(commission_pct,0.0) commission_pct from s_emp order by id select id, name, mailid, start_date, manager_id, title, dept_..
Spring : web.xml web application의 설정을 위한 deployment descriptor - Deploy할 때 Servlet의 정보를 설정해준다. - 브라우저가 Java Servlet에 접근하기 위해서는 WAS에 필요한 정보를 알려줘야 해당하는 Servlet을 호출할 수 있다. 1. 배포할 Servelt이 무엇인지 2. 해당 Servlet이 어떤 URL에 매핑되는지 contextConfigLocation /WEB-INF/spring/root-context.xml org.springframework.web.context.ContextLoaderListener appServlet org.springframework.web.servlet.DispatcherServlet contextConfigLocation /WEB..
Spring : pom.xml Project Object Model 의 약어로서 프로젝트 내부 빌드 옵션을 설정해 주는 곳이다. pom.xml은 ... 형태로 둘러싸여서 section별로 여러 정보를 나타내며 설정할 수 있다. : 프로젝트를 생성한 조직 또는 그룹명 . 보통 URL 역순으로 사용. : 고유이름 : 애플리케이션의 버전 : jar, war, ear, pom 등 패키지 유형을 나타낸다. : 프로젝트 명 : 프로젝트 설명 : 프로젝트를 찾을 수 있는 URL : pom.xml에서 중복해서 사용되는 설정(쌍수) 값들을 지정해놓는 부분. : 들을 묶어놓는곳 : MYSQL , JDBC등 여러 라이브러리를 설정할 수 있는곳 추가하면 자동으로 다운로드한다. 4.0.0 com.ssafy boardspring board_spring war..
백준 : 1400 https://www.acmicpc.net/problem/1400 1400번: 화물차 문제 화물차가 출발지 창고에서 짐을 싣고 배송지 창고까지 짐을 운반하려고 한다. 이 도시의 도로망을 나타낸 지도의 예는 다음과 같다. #A##0##1# .#..#..#. .#..#..#. .###2#.B. 도로망에서 차들은 동, �� www.acmicpc.net 처음에는 시간이 필요할것 같은 문제여서 3차원 visitd르 접근하였다. 꾸역꾸역 문제를 풀엇지만 다른사람을 보고 생각지도 못햇던 방향으로 풀어서 적어보려고한다. 1. 3차원 배열을 만들 필요가없다. 이유 : 화물차가 기다리는 곳은 신호가 잇는곳 뿐이다. 따라서 신호앞에서 건너가지 못할겨우만 그 Queue는 그대로 다음 시간대에 보존시켜주면된다. 이렇게하면 최단..
반응형

티스토리툴바