전체 글 58

OAuth 2.0과 JWT 토큰

POST /oauth/tokenAuthorization: Basic Content-Type: application/x-www-form-urlencodedgrant_type=client_credentials1. 인증(Authentication)과 인가(Authorization)인증: 클라이언트가 해당 서버 접근이 허용되어 있는지 확인인가: 클라이언트가 특정 기능에 권한이 있는지 확인 2. OAuth 2.0이란?OAuth 2.0은 사용자가 자신의 비밀번호를 다른 애플리케이션에 알려주지 않고도, 해당 애플리케이션이 사용자의 자원에 제한적으로 접근할 수 있도록 권한을 위임하는 프레임워크다. OAuth 2.0의 4가지 주요 역할역할설명Resource Owner보호된 리소스의 소유자. 일반적으로 사용자Client리..

[Programmers] 귤 고르기 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/138476 문제 정의경화가 수확한 귤이 담겨 있는 배열 tangerine에서, k개를 골라 상자 하나에 담아 판매하려고 한다.귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값을 return 문제 풀이import java.util.*;class Solution { public int solution(int k, int[] tangerine) { int answer = 0; Map map = new HashMap(); for (int t : tangerine) map.put(t, map.getOrDefault(t, 0) + 1); ..

💯 Algorithm 2026.11.16

[Programmers] 숫자 변환하기 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/154538 문제 풀이❌ 방문 처리가 없는 코드는 같은 숫자를 반복해서 탐색하기 때문에 큐가 불필요하게 커져서 시간 초과나 메모리 초과가 발생했다.⚠️ 한 가지 예외 케이스를 놓쳤다: 처음부터 목표 숫자인 경우import java.util.*;class Solution { public int solution(int x, int y, int n) { if (x == y) return 0; Queue queue = new ArrayDeque(); boolean[] visited = new boolean[y + 1]; queue.add(n..

💯 Algorithm 2026.11.16

[Programmers] 땅따먹기 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/12913 문제 정의총 N행 4열로 이루어져있는 land에서 땅따먹기 게임을 해서 1행부터 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값을 return해야 한다.단, 한 행씩 내려올 때 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있다. 문제 풀이 1️⃣ DPclass Solution { int solution(int[][] land) { int[] totalScores = land[0].clone(); for (int i = 1; i 시간 복잡도: O(16N) = O(N) ⭐️ To Do Study1. 배열 ↔ 리스트..

💯 Algorithm 2026.11.15

[Programmers] 단어 변환 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/43163 문제 정의단어 begin이 한개의 알파벳만 바꾸어가면서 단어 target으로 변환해야 한다.words에 있는 단어들로 최소 몇 단계를 거쳐 변환할 수 있는지 return한다. (만약 변환할 수 없는 경우에는 0을 return)* 모든 단어의 길이는 동일하다.* words에 중복되는 단어는 없다. 문제 풀이DFS 완전탐색class Solution { static int minSteps = 51; public int solution(String begin, String target, String[] words) { dfs(begin, 0, ne..

💯 Algorithm 2026.11.14

[Programmers] 뒤에 있는 큰 수 찾기 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/154539 문제 정의배열의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 한다.정수 배열 numbers의 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return. 단, 뒷 큰수가 존재하지 않는 원소는 -1을 return 문제 풀이import java.util.*;class Solution { public int[] solution(int[] numbers) { int n = numbers.length; int[] answer = new int[n]; Arrays.fill(answer..

💯 Algorithm 2026.11.14

[Programmers] 방문 길이 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/49994 문제 정의캐릭터가 (0, 0)에서 출발해서 배열 dirs의 명령어 방향대로 움직여야 한다. 단, 좌표평면의 경계를 넘어가는 명령어는 무시한다.이 때 캐릭터가 처음 걸어본 길의 길이를 구해 return 문제 풀이🚨 지나간 좌표가 아니라, 지나간 경로(간선)를 방문 처리해야 한다class Solution { public int solution(String dirs) { int answer = 0; int[] DR = {-1, 0, 1, 0}; int[] DC = {0, 1, 0, -1}; boolean[][]..

💯 Algorithm 2026.11.13