전체 글

출처https://www.acmicpc.net/problem/2565 문제 설치된 전깃줄들이 서로 교차하지 않도록 철거하려고 한다. 가장 최소한으로 전깃줄을  모두 교차되지 않게 하기 위해 철거를 할 때, 철거할 전깃줄의 최소 개수를 구하는 문제이다. 풀이교차되지 않는다? 의 개념을 먼저 정립해보려고 한다. 이 문제에서 '교차하지 않는 것'은 왼쪽 A 전봇대에서 번호가 증가하면 할 수록, 연결된 B 전봇대의 번호도 증가해야 한다는 것이다. 즉, A를 기준으로 이전 전봇대와 연결된 전봇대의 번호  현재 전봇대와 연결된 전봇대의 번호인 것이 교차하지 않도록 전깃줄을 설치하는 방법이다. A 전봇대 리스트에서, B에 연결된 전봇대의 번호가 증가하는 가장 긴 수열을 찾으면 되는 문제이다. 최장 증가 부분수열 문제..

이전 포스팅2024.06.09 - [Spring] - [Spring] Security,Jwt,쿠키,OAuth2를 이용한 로그인과 인증처리 (feat. Front End) [3] - Jwt와 쿠키를 사용한 인증 구현 + OAuth2 간편 로그인 [Spring] Security,Jwt,쿠키,OAuth2를 이용한 로그인과 인증처리 (feat. Front End) [3] - Jwt와 쿠키를 사용한이전 포스팅2024.05.25 - [Spring] - [Spring] Security,Jwt 그리고 쿠키를 이용한 로그인과 인증처리 (feat. Front End) [2] - Jwt와 쿠키를 사용한 인증 [Spring] Security,Jwt 그리고 쿠키를 이용한 로그인과 인증처리 (100cblog.tistory.com..

이전 포스팅2024.05.25 - [Spring] - [Spring] Security,Jwt 그리고 쿠키를 이용한 로그인과 인증처리 (feat. Front End) [2] - Jwt와 쿠키를 사용한 인증 [Spring] Security,Jwt 그리고 쿠키를 이용한 로그인과 인증처리 (feat. Front End) [2] - Jwt와 쿠키를 사용한2024.05.19 - [Spring] - [Spring] Security,Jwt 그리고 쿠키를 이용한 로그인과 인증처리 (feat. Front End) [1] - 쿠키와 세션이란? [Spring] Security,Jwt 그리고 쿠키를 이용한 로그인과 인증처리 (feat. Front End) [1] - 쿠100cblog.tistory.com이전 포스팅에서, 어떻게..

출처https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 알고리즘 고득점 Kit에 해쉬 부분에 있는 문제입니다.  문제는 간단합니다. 여러 전화번호가 적힌 전화번호 배열이 주어지면, 어떤 한 번호가 다른 번호의 접두어인 경우가 있으면 false, 없으면 true를 반환하는 문제입니다. 솔직히 이 문제를 보고 든 생각은, '이게 왜 굳이굳이 해쉬 카테고리에 있는지..?'에 대한 의문이였습니다. 먼저, 가장 단순 무식하게 풀 수 있는 방법으로는, 각각..

2024.05.19 - [Spring] - [Spring] Security,Jwt 그리고 쿠키를 이용한 로그인과 인증처리 (feat. Front End) [1] - 쿠키와 세션이란? [Spring] Security,Jwt 그리고 쿠키를 이용한 로그인과 인증처리 (feat. Front End) [1] - 쿠키와 세션이란?개요저는 이전까지 Spring Security을 사용하여 jwt로 인증을 진행하였습니다. Json 로그인이 성공하면 accessToken과 refreshToken을 프론트에 발급해 주었으며, 서버에 접근하기 위해서는 헤더에 토큰 정보100cblog.tistory.com 개요이전 포스팅에서는 쿠키와 세션에 대해 알아보는 시간을 가졌습니다.이번 포스팅에서는 저번에 알아본 쿠키와 세션, JWT등..

개요저는 이전까지 Spring Security을 사용하여 jwt로 인증을 진행하였습니다. Json 로그인이 성공하면 accessToken과 refreshToken을 프론트에 발급해 주었으며, 서버에 접근하기 위해서는 헤더에 토큰 정보를 담아 요청하면 인증이 성공하여 Api로 원하는 동작을 수행하도록 구현하였습니다. 헤더에 토큰값을 넣어 인증하는 가장 간단하고 직관적인 방식이지만, 이번에 쿠키와 세션에 대해 공부하고 프론트와 협업해보며, 보다 안전하고 효율적인 로그인 방식을 구성해보기로 하였습니다. 이번 글은 스프링 시큐리티와 jwt를 활용한 인증 로직이 모두 구현 되어 있다는 전제 하에, 프로젝트를 진행하며 프론트와 협업시 쿠키와 세션, jwt를 어떻게 적절히 활용하면 좋을지에 대해 작성한 글입니다. 만..

문제 상황 웹 소켓을 이용한 실시간 채팅 기능을 구현하던 중, 발생한 오류입니다. 로그를 한번 살펴보면,redisSubscriber(MessageListner)를 선언하기 위해서는 webSocketConfig가 필요함 webSocketConfig에서는 stompHandler를 받아서 사용함stompHandler는 채팅방 정보를 알기위해 chatRoomService를 주입받음chatRoomService는 채팅룸의 메시지 정보를 불러오기 위해 chatMessageService를 주입받음이렇게 순환 종속성이 발생하였습니다. 우선 이것을 해결하기 위해서는 실시간 채팅 기능의 정확한 구조를 이해할 필요가 합니다. 프로젝트에서의 채팅방 요구사항은 다음과 같습니다. 1. 채팅방은 매칭이 생성될 시 하나만 생성된다.2..

출처 https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 개인적으로 처음에 잘 안읽어서 그런지 좀 헷갈렸던 문제였습니다. 문제를 요약하자면, 1. 단품으로 1개씩 파는 레스토랑이 있는데, 2개 이상 묶어서 코스 요리로 만들려고 한다. 2. 단, 코스 요리는 2개 이상의 요리로 구성되어 있으며, 적어도 2명의 손님이 시켜먹은 조합이여야 한다. - 예를들어, 1번 손님은 A, C, D 조합으로 먹었고 2번 손님이 A, D 조합으로 먹었다면, (A..