플로이드 11404
·
문제풀이/백준
11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net package 백준.자바.플로이드_11404; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int M = Integer.pars..
최단경로 1753
·
문제풀이/백준
1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net package 백준.자바.최단경로_1753; import java.io.*; import java.util.*; public class Main { private static int V, E; class Node{ int end; int dist; public Node(int e, int d){ end = e; dist = d; } } public void solution() throws Exception { Buffered..
괄호 변환
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String dfs(String s){ // 1 if(s.equals("")) return ""; // 2 int count = 0; int len = 0; for(int i = 0; i < s.length(); i++){ if(s.charAt(i) == '(') count += 1; else if(s.charAt(i) == ')') count -= 1; if(count == 0) { len = i+1; break; } } Stri..
국영수 10825
·
문제풀이/백준
10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net package 백준.자바.국영수_10825; import java.io.*; import java.util.*; public class Main { class Student{ String name; int korean; int english; int math; public Student(String name, int korean, int english, int math){ this.name = name; this.korean = korean;..
양궁대회
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { int[] arr; int[] lion = new int[11]; int[] record = new int[11]; int gap = Integer.MIN_VALUE; int N; boolean hasWin; int isLionWin(){ int enemyScore = 0; int lionScore = 0; for(int i = 0; i = lion[i])..
택배 배달과 수거하기
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr package 프로그래머스.자바.택배배달과수거하기; class Solution { public long solution(int cap, int n, int[] deliveries, int[] pickups) { long answer = -1; // 1. 투 포인터 각각 최대점부터 시작 int d, p; d = p = n-1; // 2. 최대 거리를 저장할 변수 int dist = 0; long result = 0; // 3. d, p가 모두 -1이 되면 멈춤 while(d >= 0 || p >= 0){ dis..
리코쳇 로봇
·
문제풀이/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { static int Rx, Ry, N, M, min = Integer.MAX_VALUE; static char[][] map; static boolean[][] visited; class Pair{ int x; int y; int count; public Pair(int x, int y, int count){ this.x =x; this.y = y; this.count = count; } } Queue q = new LinkedList(); v..
[Spring webFlux] Unable to load io.netty.resolver.dns.macos ... 오류
·
트러블슈팅
문제webFlux 디펜던시를 추가한 후 서버를 실행하니 다음과 같은 오류가 나타났다.2024-03-28T17:41:10.857+09:00 ERROR 9091 --- [nio-8080-exec-2] i.n.r.d.DnsServerAddressStreamProviders : Unable to load io.netty.resolver.dns.macos.MacOSDnsServerAddressStreamProvider, fallback to system defaults. This may result in incorrect DNS resolutions on MacOS. Check whether you have a dependency on 'io.netty:netty-resolver-dns-native-macos'...
푸드 파이트 대회 Java
·
문제풀이/프로그래머스
package 프로그래머스.자바.푸드파이트대회; import java.util.*; class Solution { public String solution(int[] food) { String answer = ""; StringBuilder sb = new StringBuilder(); for(int i = 1; i < food.length; i++){ for(int j = 0; j < food[i]/2; j++){ sb.append(i); } } String s = sb.toString(); String rev = sb.reverse().toString(); answer = s + "0"+rev; return answer; } }
JWT를 이용한 로그아웃 구현
·
알아보자!
Stateless한 JWT는 안전한 로그아웃을 구현할 수 없다 JWT 방식으로 발급한 토큰의 제어권은 서버가 가지고 있지 않다. 구조적으로 생각해보면 당연한 이야기이다. JWT를 사용하는 장점이 Stateless함을 바탕으로 빠른 인증 처리인데, 그 과정에서 서버는 해당 토큰이 유효한지 만을 체크하기 때문에, 서버에선 해당 토큰에 대한 정보가 아무것도 없다. 따라서 토큰이 탈취당한 경우 다음과 같은 상황이 발생한다. 사용자A = 토큰의 주인 해커 = 사용자 A의 토큰 탈취자 사용자 A가 서버에 로그인 요청 서버 : 보자.. 토큰이 유효하네? 패스~ 해커가 사용자 A의 토큰으로 로그인 요청 서버: 보자.. 토큰이 유효하네? 패스~ 이런 상황은 JWT 토큰의 유효시간을 줄이면 그나마 좀 방지가 될 것 같다..
송민서
osnie