분류 전체보기

HTTP 메서드가 어떻게 활용되는지에 대해 알아보자 클라이언트 → 서버 데이터 전송클라이언트가 서버로 데이터를 전송하는 방법은 2가지로 분류할 수 있다쿼리 파라미터를 통한 데이터 전송GET 방식domain.com/static/star.jpg (정적 데이터 조회 요청)domain.com/search?q=hello&hl=ko (동적 데이터 조회 요청)검색어 및 정렬 필터에 주로 사용메시지 바디를 통한 데이터 전송POST, PUT, PATCH회원 가입, 상품 주문, 리소스 등록, 리소스 변경,... 등 메시지 바디를 통해 전송하는 방법HTML Form을 통한 데이터 전송 (GET, POST만 지원)아래와 같은 폼에 클라이언트가 데이터를 입력 후 서버에 요청한다면 어떻게 될까? 전송 domain.com/sa..

[Silver I] 단지번호붙이기 - 2667문제 링크성능 요약메모리: 14184 KB, 시간: 100 ms분류너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 1월 19일 15:17:28문제 설명과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.입력첫..

JDBC(Java DataBase Connectivity)는 자바 프로그램이 데이터베이스와 연결하고 작업을 진행하기 위한 자바 표준 API로 응용프로그램과 데이터베이스 사이의 연결을 관리하고 쿼리를 실행하며 결과를 처리할 수 있도록 표준 인터페이스를 제공한다 장점데이터베이스 독립성JDBC API를 사용하면 데이터베이스의 종류에 상관없이 동일한 방식으로 데이터베이스 작업을 수행할 수 있다이식성JDBC를 사용하는 자바 애플리케이션은 다양한 플랫폼에서 실행될 수 있다표준화JDBC는 자바 표준 API로 일관된 인터페이스를 제공한다 자바 진영에서 추상화된 Driver 인터페이스를 제공함으로 다양한 DB 환경에서 접근을 용이하게 만든다Driver를 관리하는 DriverManager는 각 DB사가 구현한 JDBC D..

[Silver I] 경로 찾기 - 11403문제 링크성능 요약메모리: 16216 KB, 시간: 164 ms분류플로이드–워셜, 그래프 이론, 그래프 탐색, 최단 경로제출 일자2024년 12월 30일 22:07:57문제 설명가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. i번째 줄의 i번째 숫자는 항상 0이다.출력총 N개의 줄에 걸쳐서 문제의 정답을 인접행렬 형..

의존관계 주입이란 ?객체를 직접 생성하는 것이 아닌 스프링 컨테이너에서 빈을 찾아 주입하는 방식으로특정 구현 클래스에 의존하지 않고 인터페이스를 통해 의존성을 주입받기에클래스 간의 결합도가 낮아지고 유연성이 높아지게 된다 의존관계 주입 방법은 크게 네가지로 나누어진다수정자 주입일반 메서드 주입필드 주입생성자 주입일반적으로 의존관계 주입 시생성자 주입을 지향하고필드 주입은 지양하여야 한다 이유는 예제의 주문 서비스 구현체를 구현하며 알아보자의존관계 주입은 @Autowired 애노테이션을 통해 이루어진다  1. 수정자 주입setter 메서드를 통해 의존관계를 주입하는 방법선택 및 변경 가능성이 있는 의존관계에 사용한다@Componentpublic class OrderServiceImpl implements ..

인덱스란?데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조로 저장되는 컬럼의 값을 사용하여 항상 정렬된 상태를 유지한다 (MySql InnoDB 기준) 값을 항상 정렬된 상태로 유지하는 이유는 B-Tree의 변형 구조인 B+Tree 자료구조를 통해 인덱스를 구현하기 때문이다 먼저 B-Tree의 구조를 알아보자 B-Tree B-Tree는 균형 잡힌 트리 구조를 가지며, 데이터를 정렬된 상태로 유지하는 특징을 갖고 있다 B-Tree에서는 크게 3가지의 노드가 존재한다루트 노드 (최상위)리프 노드 (최하위)브랜치 노드 (중간) B-Tree는 모든 데이터를 순회하기 위해서 트리의 모든 노드를 방문해야 한다는 단점이 존재하다 그렇기에 이를 개선한 B+Tree가 인덱스의 자료구조로 채택되었다 B+Tree ..

Spring Security란?스프링 시큐리티는 스프링 기반의 애플리케이션에서 보안을 관리하는데 사용되는 하위 프레임워크이다 스프링 시큐리티는 Filter 형태로 동작한다Dispatcher Servlet이 어플리케이션으로 요청을 핸들링 하기 전 필터를 통해 여러 검증을 진행하는데이 과정에서 인증, 인가 및 보호 기능을 제공하여 보안 관련 작업을 쉽게 수행할 수 있도록 도와준다(HTTP 요청 → WAS → 필터1 → 필터2 → ...  →  서블릿 → 컨트롤러) 필터의 내부 동작은 다음과 같이 진행된다 동작 흐름클라이언트 요청사용자가 로그인 요청을 보냄DelegatingFilterProxy요청을 FilterChainProxy에 위임SecurityContextPersistenceFilterSecurityCo..

문제 링크문제 설명상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다.모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 매겼다. 상냥이가 뗄 수 있는 스티커의 점수의 최댓값을 구하는 프로그램을 작성하시오. 즉, 2n개의 스티커 중에서 점수의 합이 최대가..

문제 링크문제 설명수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)출력첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 처음엔 백트래킹 문제인줄 알았는데 시간 초과가 나서 제한사항을 살펴보니 dp 문제였다 . . . import java.io.*;import java.util.*;public class Main { ..

문제 링크문제 설명N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.   처음에는 단순히 TreeSet으로 정렬된 수열을 출력하는 방법으로 접근했다 하지만 선언했던 TreeSet 구조는 String 타입의 제네릭을 갖고 있기에 자연 정렬될 때 다음과 ..