[문제 풀이] 백준 10866번 덱 JAVA

[문제 풀이] 백준 10866번 덱 JAVA

문제 문제접근 방법 해당 문제는 Deque를 구현하는 문제로 조건에 맡게 기능을 구현하고 입력했을때 제대로된 출력이 나오게해야하는 코드를 작성해야한다. 해당 문제는 JAVA에서 제공하는 Deque를 통해서 손쉽게 해결이 가능하다. import java.util.*;public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); StringBuilder sb=new StringBuilder(); Deque deque=new ArrayDeque(); int n=s.nextInt(); for(int i=0;iDeque를 선..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 3. 11.
  • textsms
[문제 풀이] 백준 10845번 큐 JAVA

[문제 풀이] 백준 10845번 큐 JAVA

문제 문제접근 방법 해당 문제는 자료구조 Queue를 구현하는 문제로 조건에 맞게 기능이 작동하여야한다. 본 문제를 접하고 처음에 풀이한 방식은 배열을 N만큼의 크기로 선언 후 index라는 임의 변수로 현재 위치를 카운트하는 방식으로 코드를 작성하였다. import java.util.StringTokenizer;import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;public class Main{ public static void main(String args[]) throws IOException{ BufferedReader br=new BufferedReader(ne..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 3. 11.
  • textsms
[문제 풀이] 백준 9003번 단어 뒤집기JAVA

[문제 풀이] 백준 9003번 단어 뒤집기JAVA

문제본 문제는 테스트 케이스의 개수인 T를 입력 받고 단어를 입력 받은 뒤 각 단어마다 뒤집어서출력하는 프로그램을 작성하는 문제이다. 처음에 문제를 접하고서 split를 이용하여 공백을 기준으로 문자열을 나누고 charAt로 문자하나씩 역으로 출력해야겠다생각하고 코드를 작성했다. import java.util.Scanner;public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int n=s.nextInt(); s.nextLine(); for(int i=0;i=0;j--){ System.out.pri..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 3. 7.
  • textsms
[문제 풀이] 백준 10828번 스택 JAVA

[문제 풀이] 백준 10828번 스택 JAVA

문제 문제접근 방법 해당 문제는 문제에 나온 5가지 기능을 사용할 수 있는 스택을 구현하는 문제이다. 문제에 나온 push,pop,size,top,empty의 기능을 직접 구현하려면 여러가지 방법들이 존재하지만 처음 생각난 방식은 배열과 switch문을 활용해 아래와 같이 푸는 방식이다. import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner s = new Scanner(System.in); int num = s.nextInt(); s.nextLine(); int arr[] = new int[num]; int cnt = -1; for (int i = 0; i 처음에는 위의 코드..

  • format_list_bulleted 문제풀이/자료구조
  • · 2025. 3. 7.
  • textsms