[문제 풀이] 백준 2167번 2차원 배열의 합 JAVA

[문제 풀이] 백준 2167번 2차원 배열의 합 JAVA

문제 문제접근 방법 해당문제는 N x M 크기의 2차원 배열이 주어졌을때 여러 개의 질의(Q)가 주어지고, 각 질의마다 어떤 직사각형 영역의 합을 구하는 프로그램을 작성하는 문제이다.import java.util.*;public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int n=s.nextInt(); int m=s.nextInt(); int arr[][]=new int[n][m]; for(int i=0;i2차원 배열 값을 입력하고 질의당 네 개의 정수 (a, b, c, d)를 입력받는다 이후 (a-1,..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 4. 24.
  • textsms
[문제 풀이] 백준 5430번 AC JAVA

[문제 풀이] 백준 5430번 AC JAVA

문제 문제접근 방법 해당 문제는 입력으로 정수 배열과 명령어 문자열이 주어지는데 명령어는 R: 배열을 뒤집는다. D: 배열의 첫번째 원소를 버린다이다. 문제를 읽어보니 입력 배열 길이가 최대 100,000개이므로 시간복잡도 O(N) 이내로 해결해야한다는 것을 알았고 Deque를 활용해 문제를 접근해보기로 하였다. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilde..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 4. 11.
  • textsms
[문제 풀이] 백준 2523번 크게 만들기 JAVA - 다시 풀어보기

[문제 풀이] 백준 2523번 크게 만들기 JAVA - 다시 풀어보기

문제 문제접근 방법 해당 문제는 N과 K 그리고 N자라 숫자를 입력받고 숫자 중 K개의 숫자를 제거하여 만들 수 있는 가장 큰수를 출력하는 프로그램을 작성하는 문제이다. 문제 접근 방식은 앞자리부터 하나씩 보면서, 이전보다 작은 수가 나올 때까지 스택에서 제거하고자 한다. 가장 큰 수를 만들기 위해서는 왼쪽(앞자리)에 큰 수가 와야 한다. 따라서 숫자를 앞에서부터 하나씩 보면서 스택의 top보다 현재 숫자가 크면, 작은 숫자를 제거하는 방식으로 문제를 해결하고자함.import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 4. 11.
  • textsms
[문제 풀이] 백준 2493번 탑 JAVA

[문제 풀이] 백준 2493번 탑 JAVA

문제 문제접근 방법 해당 문제는 수평 직선 위에 N개의 탑이 있고, 왼쪽에서 오른쪽으로 번호가 매겨져 있고 각 탑은 고유의 높이를 가지고 있으며, 레이저 신호를 왼쪽 방향으로 발사한다. 자기보다 높이가 큰 첫 번째 탑에서 신호를 수신하게 되는데 각 탑이 신호를 수신한 탑의 번호를 출력하는 프로그램을 작성하는 문제이다. 이 문제는 오큰수와 유사하고 느끼어 Stack으로 문제를 풀이하고자한다. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Input..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 4. 11.
  • textsms
[문제 풀이] 백준 1874번 스택 수열 JAVA

[문제 풀이] 백준 1874번 스택 수열 JAVA

문제 문제접근 방법 해당 문제는 N을 입력받고 1~N까지의 숫자를 임의의 순서대로 입력 받는다. 1~N을 오름차순으로 Stack에 push하고 pop한다고 할때 임의로 입력받은 순서가 가능하다면 push할때 + pop 할때 -를 출력하고 불가능하다면 NO를 출력하는 프로그램을 작성하는 문제이다. 해당 문제는 1~N까지의 숫자를 입력 받아 역방향으로 저장해둔 Stack과 임의의 출력 순서를 저장하는 Queue 그리고 마지막으로 1~N을 push,pop 할 수 있는 임시 Stack까지 3개의 자료구조를 활용해서 코드를 작성하였다.import java.util.*;public class Main{ public static void main(String args[]){ Scanner s=..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 4. 11.
  • textsms
[문제 풀이] 백준 11286번 절댓값 힙 JAVA

[문제 풀이] 백준 11286번 절댓값 힙 JAVA

문제 문제접근 방법 해당문제는 n을 입력받고 범위에 맞는 n만큼의 숫자를 입력받는데 0을 입력 받은 경우 배열이 비어있더면 0을 저장하고비어있지않다면 절대값이 가장 작은 수를 출력하는데 가장작은 수가 여러개라면 절대값이 아닌 기존 숫자로 비교하여가장 작은 숫자를 출력하는 프로그램을 작성하는 문제이다.처음 접근 방식은 두개의 우선순위 큐를 선언하고 배열의 인덱스로 값을 조절하여 코드를 작성해봐야겠다고 생각을 했다.public class Main { public static void main(String args[]) { Scanner s = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int n = s.nextIn..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 4. 11.
  • textsms