https://www.acmicpc.net/problem/3015   📌 자바(Java)로 푸는 오아시스 재결합 문제 풀이 🚀🔎 문제 개요이 문제는 백준 3015번 - 오아시스 재결합 문제입니다.주어진 사람들의 키 정보를 기반으로 서로 볼 수 있는 쌍의 개수를 구하는 문제입니다.💡 예제 입력72412251💡 예제 출력10🛠 알고리즘 접근 방식이 문제를 해결하기 위해 스택(Stack) 을 활용한 O(N) 최적화 방법을 사용합니다.✏️ 주요 고려 사항✔ 각 사람의 키(h)를 기준으로 볼 수 있는 사람의 쌍을 계산해야 합니다.✔ 스택을 활용하여 효율적으로 볼 수 있는 쌍을 계산할 수 있습니다.✔ 스택에는 항상 오름차순으로 저장하여, 현재 키보다 작거나 같은 사람을 볼 수 있도록 합니다.✔ 같은 키를..

https://www.acmicpc.net/problem/17299    📌 자바(Java)로 푸는 오등큰수 문제 풀이🔎 문제 개요주어진 수열에서 각 숫자의 등장 횟수를 고려하여 오른쪽에서 가장 가까운 "더 자주 등장한 숫자"를 찾아야 하는 문제입니다.일반적인 오큰수(NGE, Next Greater Element) 문제와 달리 "숫자의 크기"가 아닌 "등장 횟수"를 기준으로 비교한다는 점이 다릅니다.💡 예제 입력71 1 2 3 4 2 1💡 예제 출력-1 -1 1 2 2 1 -1위 예제에서 각 숫자의 등장 횟수를 보면:1 → 3번 등장2 → 2번 등장3 → 1번 등장4 → 1번 등장각 숫자에 대해 오른쪽에서 더 자주 등장한 숫자를 찾으면 위와 같은 결과가 나옵니다.🛠 알고리즘 접근 방식이 문제를 ..

https://www.acmicpc.net/problem/17298   이 문제는 배열의 각 원소에 대해"오큰수(오른쪽에 있는 수 중 현재 수보다 큰 수 중 가장 가까운 것)"를 구하는 문제다.먼저 main 메서드에서 프로그램 실행의 흐름을 살펴보면,사용자로부터 입력값을 받아 배열에 저장한 후 logic 메서드를 호출해오큰수를 계산한 뒤 결과를 출력한다.사용자는 먼저 배열의 크기 N을 입력하고,다음 줄에 배열의 원소를 공백으로 구분하여 입력한다.이후 logic 메서드를 호출하여 오큰수를 계산한다. logic 메서드는 스택을 사용하여 효율적으로 오큰수를 구하는 핵심 부분이다.이 알고리즘은 반복문을 통해 배열을 순회하면서현재 원소와 스택에 저장된 인덱스를 비교한다. 스택에는 아직 오큰수가 결정되지 않은 인덱..

https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   이 문제는 테이블에서 행을 선택하고 이동하거나 삭제 및 복원을 처리하는 문제다.각 명령어를 수행하며 최종적으로 테이블의 상태를 반환한다.테이블 크기가 크고,명령어의 수가 많더라도 스택을 활용해 빠르게 동작하도록 설계했다.먼저 TableEditor라는 클래스를 만들어 테이블의 크기와 현재 커서 위치를 관리한다.tableSize는 현재 활성화된 테이블의 총 행 수를,cursor는 현재 커서가 위치한 행을,removed는 삭제된 행의 정보를 저장..

https://www.acmicpc.net/problem/6549   히스토그램에서 가장 큰 직사각형의 넓이를 구하는 문제다. 스택을 써서 아주 풀었다.히스토그램은 막대들로 이루어진 그래프 같은 건데, 이 막대들을 조합해서 최대한 큰 직사각형을 만들고 그 넓이를 구하는 게 목표다. 먼저 입력으로 막대 개수와 각 막대의 높이를 받아오는데, 입력이 0이면 종료한다. 그렇지 않으면 각 히스토그램에 대해 최대 직사각형의 넓이를 계산한다. 계산의 핵심은 바로 getMaxRectangleArea라는 메서드다.여기서 스택을 활용해 최대넓이를 갱신한다. 스택에는 막대들의 인덱스를 저장하는데,현재 막대의 높이가 이전 막대들보다 낮아지면 스택에서 하나씩 꺼내며 직사각형의 넓이를 계산한다.꺼낸 막대의 높이를 기준으로 넓이를..

올바른 괄호 문제는 백준에서 한번 풀어보았던 문제이지만, 프로그래머스로 IDE 의 힘을 빌리지 않고 코드 작성을 해보니 쉽지 않은 문제였다. 디버깅을 위해 System.out.println() 을 이용하여 디버깅 하는 방법을 잘 연습 해 놓아야 할 것 같다. import java.util.*; import java.io.*; class Solution { boolean solution(String s) { Stack stack = new Stack(); boolean answer =true; int num = s.length(); int count = 0 ; for(int i = 0 ; i < num; i ++){ if(s.charAt(i)=='(') { count++; stack.add((char) s..

스택과 priority 함수를 통해 연산자의 우선순위를 판단하고 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String str =br.readLine(); Stack st = new Sta..