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

😺 범위를 벗어날 경우 반대방향으로 이동하는 알고리즘 😺

2024.04.09

알고리즘을 풀면서 기억해두면 좋을만한 코드를 기록한다. 😺 상황 설명 고양이가 상하좌우로 L만큼 이동할 때 범위 밖으로 이동한다면 이동방향을 반대로 바꾼 후 이동을 계속 진행한다. 만약 L의 값이 10억일 때 for문을 10억 번 돌려 고양이가 이동하게 되는 위치를 정하는 것은 비효율적이며 시간초과가 발생한다. 고양이의 위치를 반복문이 아닌 식을 이용해서 구해보자. 🕹️ 구현 방법 🔹 오른쪽으로 이동할 때 4x6의 판에서 현재 고양이는 (2, 2)에 위치해 있다. 고양이가 만약 3칸 이동하면 범위에 벗어나지 않는다. 하지만 오른쪽으로 7칸 이동할 때 범위를 벗어나게 된다. 다음 이동하려는 칸이 범위에 벗어난다면 방향을 반대로 바꿔 이동하고, 최종적으로 (2, 1)에 위치하게 된다. 12칸 이동하면 동일한..

Spring Framework/JPA

[Spring/JPA] Open-in-view와 @Transactional

2024.04.08

스프링부트 프로젝트를 실행시키면 위와 같은 WARN이 표시된다. spring.jpa.open-in-view의 기본값은 true이며 해당하는 WARN은 false 값으로 지정해주면 없어진다. 배포용 쪽 yml 파일에 spring.jpa.open-in-view를 false로 해주었고, 로컬 쪽에는 별다른 지정을 하지 않고 배포했더니 배포 사이트에서 글 전체가 조회되지 않는 상황이 발생했다. open-in-view:false 를 주석처리하니 다행히 글 전체 조회가 정상적으로 작동했다. open-in-view가 무엇이길래 조회에 영향을 미치는지 알아보겠다! 더보기 예전에 들었던 김영한 강사님의 '실전! 스프링부트와 JPA 활용2 - API 개발 성능최적화' 강의에서 섹션5 API 개발 고급-실무 필수 최적화 -..

알고리즘/CodeTree

[CodeTree] 루돌프의 반란 - Java

2024.04.06

✨ 구현 ➡︎ 연쇄적으로 이동시키기 & 이동한 좌표 갱신하고 잘 반영시키기 https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 📍고려해야할 점 산타가 가까운 루돌프에게 이동할 때, 반대로 루돌프가 가까운 산타에게 이동할 때 어느 방향으로 이동할지 결정하기 위해서는 거리 공식 계산을 이용해서 비교해야 한다. 👉 루돌프의 경우 8방향 이동 가능하고, 산타는..

알고리즘/🗂️ 정리

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

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 📍 고려해야할 점 한 좌표 안에 여러 개의 말이 들어갈 수 있다. ➔ 이동하려는 칸에 말이 존재한다면 그 위에 말이 올라감 한 말이 이동할 때 위에 올려져 있는 말까지 모두 이동한다. 여러 개의 말이 들어갈 때 좌표의 색깔에 따라 정렬 기준이 존재한다. 좌표의 범위를 벗어나거나 좌표 칸이 파란색일 때의 조건을 유의해야한다. 🕹️ 풀이과정 어떤 자료구조로 활용할지 정하기만 하면 쉽게 풀..

전체 글