본문 바로가기

이론70

[210916] 백준 1874번 문제 풀이 / 스택 수열 문제의 핵心 1. 스택에 원소를 삽입할 때는, 단순히 특정 수에 도달할 때까지 삽입한다. 2. 스택에서 원소를 연달아 빼낼 때 내림차순을 유지할 수 있는지 확인한다. import java.util.Scanner; import java.util.Stack; public class Q3_1874 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); Stack stack = new Stack(); int N = sc.nextInt(); int count = 1; while(N --> 0) { int value = sc.nextInt(); while(c.. 2021. 9. 16.
[210915] 백준 2798번 문제 풀이 / 블랙잭 문제의 핵心 1. 카드 중 3개씩 뽑는 모든 경우의 수 = n(n-1)(n-2) / 3! (팩토리얼) ex) C(5,3) = 5 x 4 x 3 / 3 x 2 x 1 = 10 2. 삼중 반복문을 통해 모든 경우의 수를 확인하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; public class Q2_2798 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead.. 2021. 9. 15.
[210915] 백준 2920번 문제 풀이 / 음계 문제의 핵心 1. 리스트에서의 원소를 차례대로 비교하기 2. 비교시, 두 원소를 기준으로 오름차순/ 내림차순 여부 체크하기 초기상태 1. 오름차순 : true 2. 내림차순 : true => 반복문이 끝날 때, 오름차순 및 내림차순이 모두 false로 값이 바뀌어있다면 "mixed"를 출력 import java.util.Scanner; public class Q1_2920 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] inputs = new int[8]; for (int i = 0; i 2021. 9. 15.
[Spring Boot] Spring Security 📌 인증 Authentication 사이트에 접근하는 사람이 누구인지 시스템이 알기 위한 방식. 익명 사용자 anonymous user 를 허용하는 경우도 있지만 특정 리소스에 접근하거나 개인화된 사용성을 보장 받기 위해서는 반드시 로그인 하는 과정이 필요하다. 로그인은 보통 username/ password를 입력하고 로그인 하는 경우와 sns 사이트를 통해 인증을 대리하는 경우가 있다. 📌 인가 혹은 권한 Autnorization 사용자가 누구인지 알았다면 사이트 관리자 혹은 시스템은 로그인한 사용자가 어떤 일을 할 수 있는지 권한을 설정한다. 권한은 특정 페이지에 접근하거나 특정 리소스에 접근할 수 있는 권한 여부를 판단하는데 사용된다. 개발자는 권한이 있는 사용자에게만 페이지나 리소스 접근을 허용.. 2021. 8. 15.
[Spring Boot] Spring MVC 구조 / 핸들러 매핑과 핸들러 어댑터 📌 DispatcherServlet 서블릿 DispatcherServlet 도 부모 클래스에서 HttpServlet을 상속 받아서 사용하고, 서블릿으로 동작한다. DispatcherServlet -> FrameworkServlet -> HttpServletBean -> HttpServlet 스프링 부트는 DispatcherServlet을 서블릿으로 자동으로 등록하면서 모든 경로(urlPatterns="/")에 대해서 매핑한다. 참고 : 더 자세한 경로가 우선순위가 높다. 요청 흐름 서블릿이 호출되면 HttpServlet이 제공하는 service()가 호출된다. 스프링 MVC는 DispatcherServlet의 부모인 FrameworkServlet에서 service()를 오버라이드 해두었다. Framewo.. 2021. 8. 8.
[Spring] 컴포넌트 스캔과 의존관계 자동 주입 시작하기 📌 컴포넌트 스캔과 의존관계 자동 주입 스프링 빈을 등록할 때는 자바 코드의 @Bean이나 XML의 등을 통해서 설정 정보에 직접 등록할 스프링 빈을 나열하는 방식이 있다. 하지만 이렇게 등록해야 할 스프링 빈이 수십, 수백 개가 되면 일일히 등록하기도 귀찮고, 설정 정보도 커지고.. 이런 저런 단점들이 많지만,,,, 무엇보다 귀찮다 ; 그래서 스프링이 제공하는 것이 컴포넌트 스캔 ComponentScan 이다. 여기에 의존 관계도 자동으로 주입해주는 @Autowired라는 기능도 제공한다. 컴포넌트 스캔을 사용하려면 먼저 @ComponenetScan을 설정 정보에 붙여주면 된다. 기존의 AppConfig와는 다르게 @Bean으로 등록한 클래스가 하나도 없다. 참고 컴포넌트 스캔을 사용하면 @Config.. 2021. 8. 1.

티스토리툴바