minjoott-dev 님의 블로그

[Programmers] Lv.2 괄호 회전하기 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/76502 문제 정의대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s이 s를 왼쪽으로 x(0 올바른 괄호 문자열이 되는 횟수를 return 문제 풀이1️⃣ Queue로 회전시키고 Stack으로 검증import java.util.*;class Solution { public int solution(String s) { int answer = 0; Queue queue = new ArrayDeque(); for (char c : s.toCharArray()) queue.offer(c); for (int i..

[Programmers] Lv2. 영어 끝말잇기 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/12981 문제 정의n명의 사람이 words 배열의 영단어를 순서대로 말하며 끝말잇기를 한다.가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구해서 return만약 주어진 단어들로 탈락자가 생기지 않는다면, [0,0]을 return 문제 풀이import java.util.*;class Solution { public int[] solution(int n, String[] words) { Set set = new HashSet(); set.add(words[0]); for (int i = 1; i ✅ ..

[Programmers] Lv2. 예상 대진표 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/12985문제 풀이class Solution { public int solution(int n, int a, int b) { int round = 0; while (a != b) { round++; a = (a + 1) / 2; b = (b + 1) / 2; } return round; }} 최악 시간 복잡도는 O(log N) ⭐️ To Do Remember예시값으로 시뮬레이션 해서, 상태 변화의 규칙을 찾자내자

[Programmers] Lv2. 점프와 순간 이동 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/12980 문제 정의아이언 슈트의 기능(현재까지 온 거리) x 2에 해당하는 위치로 순간이동 → 건전지 사용량 소모 XK칸을 앞으로 점프 → K만큼의 건전지 사용량 소모됨이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return순간이동을 잘 활용하여, 가장 효율적으로 갈 수 있는 방법을 찾아야하는 문제 문제 풀이import java.util.*;public class Solution { public int solution(int n) { int answer = 0; while (n > 0) { i..

[Programmers] Lv2. 귤 고르기 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/138476 문제 정의귤의 크기를 담은 배열 tangerine에서 k개만 골라 한 상자에 담으려고 한다.귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값을 return 문제 풀이1️⃣ Map과 List의 정렬 활용import java.util.*;class Solution { public int solution(int k, int[] tangerine) { Map map = new HashMap(); for (int t : tangerine) { map.put(t, map.getOrDefault(t, 0) + 1); }..

[Programmers] Lv2. 짝지어 제거하기 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/12973 문제 풀이1️⃣ Stackimport java.util.*;class Solution { public int solution(String s) { Deque stack = new ArrayDeque(); for (char c : s.toCharArray()) { if (!stack.isEmpty() && stack.peek() == c) { stack.pop(); } else { stack.push(c); } } ..

[Programmers] Lv2. 이진 변환 반복하기 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/70129문제 정의s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때,이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 문제 풀이1️⃣ 시간 복잡도 O(N^2)import java.util.*;class Solution { public int[] solution(String s) { List tmp = new ArrayList(); for (char c : s.toCharArray()) tmp.add(c); int changedCnt = 0; int removedZero..

✏️ 2026.02.04 (수)그동안 Git을 주로 백업 용도로만 사용해왔고, 다양한 기능을 적극적으로 활용해보지는 못했다.그래서 현재 혼자 진행 중인 AI 챗봇 ‘만두’ 프로젝트에서 바로 적용할 수 있는 것부터 하나씩 차근차근 공부하며 적용해보려고 한다.오늘은 그 첫 단계로, Git Branch 전략에 대해 알아보고 정리해보려 한다. Git Branch 전략에는 대표적으로 Git-Flow / GitHub-Flow / GitLab-Flow, 이렇게 총 세 가지가 있다.현재 진행 중인 프로젝트는 혼자 개발하는 소규모 프로젝트인 만큼, 브랜치 관리에 많은 에너지를 들이고 싶지는 않았다.그래서 세 가지 전략을 비교해본 결과, 가장 단순하다고 느껴진 GitHub-Flow 전략을 먼저 살펴보고 정리해보았다.앞으..

https://school.programmers.co.kr/learn/courses/30/lessons/154539  문제 파악주어진 정보/입력자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 한다.입력: 정수 배열 numbers해결해야 하는 문제모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return하기단, 뒷 큰수가 존재하지 않는 원소는 -1을 담는다.  문제 풀이Stackimport java.util.*;class Solution { public int[] solution(int[] numbers) { int N = numbers.length; int[] answer = new int[N]; Stack stack = new Stack(..

https://school.programmers.co.kr/learn/courses/30/lessons/155651  문제 파악주어진 정보/입력코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 한다.한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있다.입력: 예약 시각이 문자열 형태로 담긴 2차원 배열 book_timebook_time[i]는 [대실 시작 시각, 대실 종료 시각] 형태해결해야 하는 문제코니에게 필요한 최소 객실의 수를 return하기 문제 풀이Greedy + Priority Queueimport java.util.*;class Solution { public int solution(String[][] book_time) { ..