🏃🏻&zwj;♀️스텝바이스텝

🐌 달팽이 이동 효율적인 코드 🐌

2024.03.30

달팽이 이동을 효율적으로 작성한 코드가 있어서 기록한다. 우선 격자의 한 변은 무조건 홀수다. 안 -> 밖으로 이동하는 방향과 밖 -> 안으로 이동하는 방향을 한 번에 저장하는 로직이다. 규칙 찾기 달팽이 이동하는 규칙을 찾아보면 현재 방향이 만약 위 또는 아래일 때마다 이동하는 횟수가 1씩 증가한다. 안 ➔ 밖으로 이동하는 경우를 보면, ⬆︎ ➡︎ 로 이동할 때는 1, 3, 5 ... 칸씩 이동하고, ⬇︎ ⬅︎ 로 이동할 때는 2, 4, 6 ... 칸씩 이동한다. (0, 0)칸으로 향해 가는 마지막 ⬆︎는 짝수 칸만큼 이동하지만 어차피 (0, 0)에서 끝나기 때문에 break하면 된다. 밖 ➔ 안으로 이동하는 달팽이 모양은 위와 반대로 생각하면 되기 때문에 방향만 바꿔주면 된다. 코드 public st..

알고리즘/CodeTree

[CodeTree] 싸움땅 - Java

2024.03.24

✨ 구현 https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 📍 고려해야할 점 해당하는 칸에 있는 총들을 비교하고 가장 공격력이 높은 총을 선택해야한다. 진 사람의 경우 총을 해당하는 칸에 두고, 조건에 따라 이동한다. 🕹️ 알고리즘 과정 진 사람이 총을 버리고 이동해야하는데, 버리는 코드를 작성하지 않아 디버깅하는데 시간을 생각보다 많이 쏟은 것 외에는 딱히..

CS/🌐 네트워크

[🌐 네트워크] Cookie와 Session 그리고 JWT

2024.03.21

HTTP 특성 HTTP는 stateless, connectionless 특징을 가지고 있어 요청에 대한 응답을 처리하게 되면 연결을 끊어버린다. 따라서 클라이언트에 대한 이전의 상태 정보 및 현재 통신의 상태가 남아있지 않다. 연결을 계속 유지한다면 이에 따른 자원 낭비가 심해지기 때문이다. 하지만 상태가 남아있지 않아 서버는 클라이언트를 식별할 수 없는 단점이 있다. 로그인을 하더라도 다음 요청에서 해당 클라이언트를 기억하지 못하므로 다시 로그인을 해야하는 문제가 발생하는 것이다. 이러한 비연결성과 무상태성 특징을 보완한 기술이 Cookie와 Session이다. Cookie 👉 클라이언트(웹 브라우저)에 저장되는 작은 데이터 조각 Key-Value형식으로 저장되며 클라이언트가 요청을 보낼 때마다 매번 ..

CS/🌐 네트워크

[🌐 네트워크] CORS & SOP

2024.03.20

프론트엔드와 백엔드 간의 통신을 하려고 할 때 즉, 클라이언트에서 API를 직접 호출할 때 CORS 정책 위반으로 오류가 나는 상황이 발생한다. CORS는 "교차 출처 리소스 공유"를 의미하고, SOP는 그 반대인 "동일 출처 정책"을 의미한다. "출처가 교차한다"는 의미가 뭘까? 출처 (Origin) 우선 CORS와 SOP 공통으로 Origin(출처)이라는 단어를 포함하고 있다. 출처란 URL에서 도메인, 프로토콜, 포트까지 포함하는 개념으로 이 중 하나라도 다르게 되면 CORS 에러를 만나게 되는 것이다. 도메인 (Hostname) : myshop.com 출처 (Origin) : https://myshop.com "출처가 교차한다" 👉 리소스를 주고받으려는 '두 출처가 서로 다르다'를 의미 CORS ..

알고리즘/BOJ

[BOJ] 17837 새로운 게임2 - Java

2024.03.19

✨ 구현 https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 📍 고려해야할 점 한 좌표 안에 여러 개의 말이 들어갈 수 있다. ➔ 이동하려는 칸에 말이 존재한다면 그 위에 말이 올라감 한 말이 이동할 때 위에 올려져 있는 말까지 모두 이동한다. 여러 개의 말이 들어갈 때 좌표의 색깔에 따라 정렬 기준이 존재한다. 좌표의 범위를 벗어나거나 좌표 칸이 파란색일 때의 조건을 유의해야한다. 🕹️ 풀이과정 어떤 자료구조로 활용할지 정하기만 하면 쉽게 풀..

Spring Framework/Spring & Spring Boot

[Spring] 필터(Filter)와 인터셉터(Interceptor)

2024.03.18

Spring Security를 구현하다보면 filter와 interceptor를 사용하는 것을 볼 수 있다. 필터와 인터셉터에 대한 개념을 이해하면 Spring Security 과정을 파악하기 쉬울 것이기에 기록한다! ✨ 용도 - 공통관심사항 (Cross-cutting concern) 👉 웹 서비스에서 로그인을 해야 다양한 기능을 이용할 수 있으며 로그인 여부에 따라 접근할 수 있는 페이지가 다르다. 그렇다면 로그인이 필요한 모든 컨트롤러 로직에 로그인과 관련된 코드를 작성해야할텐데... 이렇게 된다면 코드가 중복될 것이고 복잡해질 것이다. 많은 로직에서 공통으로 관심 있는 부분을 공통 관심 사항이라고 하며 이를 스프링의 AOP로도 해결할 수 있지만 웹에서는 서블릿 필터와 스프링 인터셉터로 처리할 수 있..

Spring Framework/JPA

[Spring/JPA] JPA Entity가 기본 생성자를 가져야하는 이유 - Reflection

2024.03.16

JPA 엔티티에서 생성자를 여러 개 만들어 놓으면 기본생성자(@NoArgsConstructor를 정의해야한다는 컴파일 오류가 발생한다. + public, protected로 선언해야함 ! 기본 생성자를 정의해야하는 이유를 정확하게 설명할 수 없어서 정리하는 시간을 가져보겠다. 👉 결론부터 말하면 Java Reflection API에서 기본생성자를 사용하기 때문이다. JPA는 DB 값을 객체 필드에 주입할 때, 동적으로 엔티티 클래스의 인스턴스를 생성할 때 기본생성자로 객체를 생성할 때 Reflection을 사용한다고 한다. 자바에서는 Reflection이라는 API를 제공하는데, 그럼 Reflection은 뭘까.... Java Reflection 자바에서는 Reflection이라는 API를 제공한다. R..

알고리즘/BOJ

[BOJ] 17485 진우의 달 여행 (Large) - Java

2024.03.12

✨ DP https://www.acmicpc.net/problem/17485 17485번: 진우의 달 여행 (Large) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2 ≤ N, M ≤ 1000)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net 📍 고려해야할 점 왼쪽 대각선, 아래, 오른쪽 대각선 3가지 방향으로 이동한다. ✨✨ 같은 방향으로 두 번 연속으로 움직일 수 없다. ✨✨ 🕹️ 문제 풀이 현재 위치를 기준으로 그 전 단계에 사용했던 연료의 양을 계속 알고 있어야 한다. 그 전 단계에 사용했던 연료의 양과 현재 위치에 있는 연료의 양의 합을 구해서 최소의 연료를 사용할 수 있는 경우..

전체 글