목록전체 글 (323)
코드와이
문제링크 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 사다리는 최대 3개까지 놓을 수 있다. 사다리를 놓을 수 있는 모든 경로에 사다리를 설치하고 다음 재귀로 넘어간다. 정해 놓은 최대 갯수(0, 1, 2, 3) 만큼 사다리가 설치되면 check() 함수를 통해 i 번의 도착지가 i 번인지 확인한다. package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOExcepti..
문제링크 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class 오큰수 { public static void main(String[..
문제링크 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class 단어_수학..
문제링크 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public..
문제링크 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; pu..
"객체지향적인 프로그램이 뭔가요??"
JPA SQL Mapper SQL 문을 직접 작성해서 DB에 접근합니다. Mybatis, jdbcTemplate ORM(Object Relational Mapping, 객체 관계 매핑 ) 객체는 객체대로 설계하고, 관계형 데이터베이스는 관계형 데이터베이스대로 설계합니다. 객체를 통해 간접적으로 DB 데이터를 다룹니다. 객체와 DB의 테이블을 자동으로 매핑시킵니다. JPA, Hibernate JPA(Java Persistence API) 자바 ORM 기술에 대한 표준 명세로, 자바에서 제공하는 API 입니다. 자바 어플리케이션에서 관계형 데이터베이스 사용을 정의한 인터페이스입니다. 자바 클래스와 관계형 DB 테이블을 매핑합니다. spring-data-jpa 는 스프링에서 제공하는 프레임워크입니다. 데이터를..
인터셉터(Interceptor)? 인터셉터란 컨트롤러에 들어오는 HttpRequest 와 컨트롤러에서 보내는 HtttpResponse 를 가로채는 역할을 합니다. 인터셉터는 Filter 의 역할과 유사한데 그 차이점이 분명히 존재합니다. 구분 인터셉터 Filter 위치 spring-servlet.xml web.xml 호출 시점 DispatcherServlet 실행 후 DispatcherSevlet 실행 전 인터셉터는 주로 로그인 처리, 권한 체크 등의 기능에서 사용됩니다. 만약 인터셉터를 사용하지 않는다면 로그인 정보를 확인해야 하는 작업마다 컨트롤러에서 session 을 통해 로그인 정보를 확인해야 합니다. 인터셉터는 이 작업을 대신 수행해주기 때문에 중복 코드가 확 줄어들 수 있습니다. 핸들러가 수 ..