본문 바로가기

전체 글133

[코딩 테스트/백준 알고리즘] 11047번 - 동전 0 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 설명 문제 풀이 가치가 가장 큰 동전부터 연산을 통해. 금액을 줄여가면서 해결했다. 순차적으로 위에서부터 내려오면 풀리는 문제라서 그리디 알고리즘 문제 치고는 수월하게 해결했다. 코드 import java.util.*; class Main { public static void main(String[] args) { Scan.. 2022. 12. 11.
[코딩 테스트/백준 알고리즘] 1764번 - 듣보잡 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 설명 문제 풀이 HashSet을 사용해서 듣도 못한 사람을 입력받은 뒤, 보도 못한 사람을 입력받을 때 contains() 메서드를 활용해서 이미 존재하는 사람이라면 듣보잡으로 취급했다. 코드 import java.lang.reflect.Array; import java.util.*; class Main { public static void main(String[] args) { Sc.. 2022. 12. 10.
[코딩테스트/알고리즘] 그래프(Graph) - 그래프의 표현 이번 글에는 그래프를 표현하는 방법에 대해 알아보도록 하겠다. 정점 : {1, 2, 3, 4, 5, 6} 간선 : {(1, 2), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 6), (3, 6), (4, 6)} 1. 인접 행렬 V개의 정점이 있을 때 V ☓ V 사이즈의 이차원 배열을 통해 나타낸다. 정점 i와 정점 j가 연결되어있을 때 A[i][j] = 1 정점 i와 정점 j가 연결되어있지 않을 때 A[i][j] = 0 예시 1 2 3 4 5 6 1 1 0 0 1 0 2 1 1 0 1 0 3 0 1 1 0 1 4 0 0 1 1 1 5 1 1 0 1 0 6 0 0 1 1 0 2. 인접 리스트 리스트(배열)를 이용해서 구현한다. 리스트는 크기를 동적으로 변경할 수 있어야 한.. 2022. 12. 9.
[스프링] @RequestParam과 @ModelAttribute @RequestParam 요청의 파라미터를 연결할 매개변수에 붙이는 애너테이션 required는 파라미터의 필수 여부를 나타낸다 true → 필수 에러 400번대 : 클라이언트 에러 500번대 : 서버 에러 만약 필수 옵션의 파라미터를 생략했을 경우 400번대 에러를 출력한다. false → 선택 입력을 선택으로 할 때는 반드시 default값을 적어줘야 한다. 값이 생략되면 null값으로 처리함 값이 들어오지 않으면 빈 문자열로 처리함 @RequestAttribute 적용 대상을 Model의 속성으로 자동 추가해주는 애너테이션, 반환 타입 또는 컨토를러 메서드의 매개변수에 적용 가능 17. @RequestParam과 @ModelAttribute @RequestParam 요청의 파라미터를 연결할 매개변수.. 2022. 11. 25.
[Spring공부/스프링의 정석] 서블릿(Servlet)과 JSP - 2 1. HTTP의 특징 1) Stateless(무상태성) 서버가 클라이언트의 이전 상태 정보를 저장하지 않음 클라이언트가 로그인에 성공했을 때, 다음 요청이 주어졌을 시 서버는 클라이언트가 로그인에 성공했는 지 알 수 없음 2) Connetcionless(비연결성) 클라이언트가 서버에 요청을 하고 응답을 받으면 연결을 바로 중지함 같은 클라이언트에게 요청이 오더라도 서버는 클라이언트를 식별할 수 없음 이 두 특징 때문에 Servlet과 JSP는 클라이언트의 정보를 저장하기 위해 접근 범위와 생존 기간에 따라 4개의 저장소를 만들어 클라이언트의 정보를 기록한다. 2. 저장소의 종류와 특징 1)pageContext 해당 페이지 안에서만 읽기, 쓰기가 가능하다 지역변수(Local variable)와 기본 변수를.. 2022. 11. 18.
[Spring 공부/스프링의 정석] 서블릿(Servlet)과 JSP - 1 스프링은 서블릿을 발전시킨 것이므로 스프링을 잘 이해하기 위해서는 서블릿에 대한 이해가 필요하다. 1. 서블릿(Servlet)과 Controller의 차이 Servlet과 Controller의 선언부를 보면서 둘의 차이를 알아보겠다. 1) Servlet @WebServlet("/hello") public class HelloServlet extends HttpServlet { @Override public void init() throws ServletException { HttpServlet을 상속받는다. 매개변수로 request와 response를 반드시 포함해야 한다. URL mapping을 클래스 단위로 한다. 2) Controller @Controller public class LoginCont.. 2022. 11. 8.

티스토리툴바