본문 바로가기

분류 전체보기414

Spring Security 사용자 관리 사용자 관리를 위해서 UserDetailsServcice와 UserDetailsManage 인터페이스를 이용한다. UserDetailsService 란? Spring Security에서 유저의 정보를 가져오는 인터페이스이다. Spring Security에서 유저의 정보를 불러오기 위해서 구현해야하는 인터페이스로 기본 오버라이드 메서드는 아래와 같다. 메소드 리턴 타입 설명 loadUserByUsername UserDetails 유저의 정보를 불러와서 UserDetails로 리턴 UserDetailserService 의 loadUserByUsername(String username) 메서드를 호출해 주어진 사용자 이름을 가진 사용자의 세부정보를 얻습니다. 사용자 이름이 존재하지 않으면 메서드가 Userna.. 2023. 6. 25.
LeetCode Valid Sudoku 문제 URL : https://leetcode.com/problems/valid-sudoku/description/ Valid Sudoku - LeetCode Can you solve this real interview question? Valid Sudoku - Determine if a 9 x 9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules: 1. Each row must contain the digits 1-9 without repetition. 2. Each c leetcode.com 문제접근법 : 스도쿠 문제입니다. 미완성 스도쿠이지만 주어진 숫자가 주어질때 완성되.. 2023. 6. 16.
백준 13905 세부 문제 URL : https://www.acmicpc.net/problem/13905 13905번: 세부 첫 번째 줄에는 섬에 존재하는 집의 수 N(2≤N≤100,000)와 다리의 수 M(1≤M≤300,000)이 주어진다. 두 번째 줄에는 숭이의 출발 위치(s)와 혜빈이의 위치(e)가 주어진다. (1≤s, e≤N, s≠e). 다음 M개의 줄 www.acmicpc.net 문제접근법 : 요약하자면 크루스칼 + bfs문제입니다. 난이도는 높은편은 아니지만 해맸습니다. 질문에서 갈수없는 경우가 있다는것을 보고 문제에 적혀있질않아서 해맸습니다. 크루스칼 같은경우는 비용이 가장 큰것기준으로 정렬을해서 간선을 만들어나갑니다. 그간선대로 bfs를 적용해서 출발지점에서 끝지점까지 최소비용을 저장해서 답을 내주면 됩니다. .. 2023. 6. 15.
백준 18405 경쟁적 전염 문제 URL : https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 문제접근법 : 난이도가 쉬운 bfs 문제입니다. 보드판 사이즈가 200밖에 되질않고 시간은 s가 10000이나 주어집니다. 최악의경우 바이러스 하나만있다고 가정하고 (1,1)에서 심어져서 (200,200) 까지 퍼진다해도 대충계산해도 200+200 즉 400초를 넘을수가없죠 따라서 bfs를 계속 돌지않도록 더이상 퍼지지않으면 bfs를 탈출하도록 하게 .. 2023. 6. 14.

티스토리툴바