본문 바로가기
반응형

분류 전체보기

 (644)
백준 : 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는 그대로 다음 시간대에 보존시켜주면된다. 이렇게하면 최단..
백준 : 16929 https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문�� www.acmicpc.net 1. DFS 탐색은 바로직전 DFS 방향으로 갈수 없다. 2. 같은 문자가 아니면 갈수없다. 3. DFS 바운마다 visit처리를한다. 4. 만약 다음 칸이 visit 처리가됬고 현재 문자와 같은 문자면 ans 값을 성공으로 바꾼다. 1. 번처리는 방향을 static int dy[] = { 1, 0, -1, 0 }; static int dx[] = { 0, 1, 0, -1 }; 이런식..
반응형

티스토리툴바