본문 바로가기
반응형

전체 글211

백준_2468번_안전영역_자바 백준_2468번_안전영역_자바 해당 문제도 DFS와 BFS로 모두 풀어보았습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n; static int[][] map; static boolean[][] chk; static int[] dx ={1,-1,0,0}; static int[] dy ={0,0,1,-1}; static int result; static int tmp; public static void main(String[] args) throws IOException { Buffered.. 2023. 12. 13.
ThreadLocal 과 동시성 문제 ThreadLocal 1. 동시성 문제 싱글톤으로 등록된 스프링 빈을 사용할 때 생각을 안할 수 없는 것은 바로 동시성 문제이다. FieldLogTrace 라는 싱글톤으로 등록된 스프링 빈이 있다. 이 객체의 인스턴스가 애플리케이션에 딱 1개만 존재한다는 뜻이다. 이렇게 하나만 있는 인스턴스의 FieldLogTrace.traceIdHolder(필드)를 여러 쓰레드가 동시에 접근한다면 어떤 문제가 발생할까? , 이러한 문제가 바로 동시성 문제이다. 실무에서 한번 나타나면 개발자를 가장 괴롭히는 문제이기도한데, 이러한 동시성 문제를 해결하기 위해 쓰레드 로컬을 사용할 수 있다. 쓰레드 로컬에는 중요한 주의사항이 있는데, 사용후에 반드시 remove해줘야한다는 것이다. 그렇지 않으면 사용한 쓰레드가 삭제되지않.. 2023. 12. 12.
Spring 서버에서 예외발생시의 흐름과 뷰 선택 우선순위 Spring 서버에서 예외발생시의 흐름과 뷰 선택 우선순위 ## 서버에서 예외발생시에 흐름 1. WAS(여기까지 전파) 컨트롤러(/error- page/500) -> View - 과거에는 뷰의 위치를 xml로 작성하였으나, 스프링 부트 사용후에는 디폴트위치가 템플릿 아래 error폴더이다. ---- ## 뷰 선택 우선순위는 다음과 같다. [BasicErrorController] 1.뷰템플릿 - resources/templates/error/500.html - resources/templates/error/5xx.html 2.정적리소스(static,public) - resources/static/error/400.html - resources/static/error/404.html - resources/s.. 2023. 12. 11.
백준_2667번_단지번호붙이기(자바) 백준_2667번_단지번호붙이기(자바) https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 이번 문제는 BFS/DFS로 모두 풀 수 있는 문제이며, 저는 BFS로 풀이하였습니다. [ DFS 풀이 법도 추가하였습니다. ] 최초 풀이시에 틀릴리가 없는데 틀려서 뭐지? 하고 문제를 다시 읽어보니, 문제 아랫 부분에 " 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오." 이런 문구가 있더군요, 문제를 잘 읽읍시다! import java.io.Buffere.. 2023. 12. 10.
백준_10451번_순열 사이클(자바) 백준_10451번_순열 사이클 https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 해당 문제의 경우 DFS문제이지만, 구현문제에 더 가깝다는 느낌을 받으며 풀었다. 처음에 문제 이해에 시간이 조금 걸린 부분이 있었으며, 해당 문제에서 말하는 순열 사이클은 배열의 인덱스와 해당 위치에 값을 가지고 핑퐁하며 반복되는 점이 몇개 인가 찾는 문제이다. import java.io.Bu.. 2023. 12. 8.
백준_2178번_미로탐색(자바) https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 해당 문제는 BFS,DFS로 모두 풀이 할 수 있으나, DFS로 풀이 했을경우 시간초과가 발생하므로, BFS로 풀이 하였습니다. [ DFS 풀이 방법도 주석으로 남겨 놓았습니다.] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Q.. 2023. 12. 8.
반응형
loading

티스토리툴바