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

[BOJ] 2169 로봇 조종하기 - Java

2024.04.16

✨ DP https://www.acmicpc.net/problem/2169 2169번: 로봇 조종하기 첫째 줄에 N, M(1≤N, M≤1,000)이 주어진다. 다음 N개의 줄에는 M개의 수로 배열이 주어진다. 배열의 각 수는 절댓값이 100을 넘지 않는 정수이다. 이 값은 그 지역의 가치를 나타낸다. www.acmicpc.net 📍 고려해야할 사항 로봇은 움직일 때 배열에서 왼쪽, 오른쪽, 아래쪽으로 이동할 수 있지만 위쪽으로는 이동 X 한 번 탐사한 지역은 재탐사 X (1, 1)에서 (N, M)까지 갈 때 탐사한 지역들의 가치의 최댓값 구하기 🕹️ 풀이 방법 우선 0번째 행에 있는 값들은 왼쪽에서부터 이동하면서 합쳐진 값을 기록한다. 이미 탐색한 길은 다시 방문할 수 없으므로 경로가 왼쪽으로부터 이동..

알고리즘/CodeTree

[CodeTree] 메이즈 러너 - Java

2024.04.12

✨ 구현 👉 조건을 만족하는 가장 작은 크기의 정사각형을 찾고 시계방향으로 90도 회전 https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 📍 고려해야할 점 참가자가 현재 있는 칸 ~ 출구까지의 거리 < 참가자가 이동할 칸 ~ 출구까지의 거리 ➔ 이동 X 출구까지의 최단거리가 더 가까워야 이동 가능 움직일 수 있는 칸이 2개 이상이라면 상하로 움직이는 것을 우선시..

알고리즘/BOJ

[BOJ] 14503 로봇청소기 - Java

2024.04.11

✨ 구현 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 📍 고려해야할 점 주변 동서남북 4칸 중 청소되지 않은 빈 칸이 없는 경우 즉, 모두 청소되었다면 바라보는 방향을 유지하고 한 칸 후진 가능하면 후진한다. 문제에서 0123 = 북동남서라는 조건을 제시했다. 후진할 시 방향이 북➔남, 남➔북 / 동➔서, 서➔동으로 이동하기 때문에 현재 바라보는 방향이 0, 1(북, 동)이라면 +2를 해줌으..

알고리즘/BOJ

[BOJ] 19238 스타트 택시 - Java

2024.04.11

✨ 구현 & BFS(최단거리) https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 📍 고려해야할 점 택시의 위치에서부터 승객까지의 최단거리를 구한다. 👉 시간초과 주의 ! 최단거리가 동일한 승객들이 존재할 경우 그 중 행 번호가 가장 작은 승객을, 그런 승객도 여러 명이라면 열 번호가 가장 작은 승객에게 이동한다. 👉 PriorityQueue 활용 벽에 의해 승객에게 가지 못하거나 목적지에 가지 못하는 상황 ..

Spring Framework/Spring & Spring Boot

[Spring] Spring Security @AuthenticationPrincipal

2024.04.10

인증된 사용자의 정보를 가져오는 방법은 다양하다. Authentication authentication = SecurityContextHolder.getContext().getAuthentication(); String currentPrincipalName = authentication.getName(); UserDetails userDetails = (UserDetails) authentication.getPrincipal(); 예전에는 위와 같은 코드를 이용해서 유저를 불러왔다. SecurityContext에 인증된 Authentication 객체를 넣어두고 현재 스레드 내에서 공유되어 관리할 수 있도록 하는 것이다. 하지만 이렇게 사용하면 getName()만 부를 수밖에 없다. 다른 방법은 또 없는..

알고리즘/🗂️ 정리

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

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방향 이동 가능하고, 산타는..

전체 글