eloquence79 [JAVA] 큐(Queue) 클래스 오늘은 자바 큐 클래스에 대해서 글을 써보곘습니다. 먼저 큐 클래스는 아래와 같이 선언을 해줄 수 있습니다. Queue queue=new LinkedList(); 큐에서 사용할 수 있는 함수는 아래와 같습니다. offer(Element e) //큐에서 push 기능: 큐의 맨 뒤에 데이터를 삽입 poll() // 큐의 맨 앞에 있는 데이터를 반환하고, 데이터를 큐에서 삭제 element() // 큐의 맨 앞에 있는 요소를 반환 remove() //큐의 맨 앞에 있는 요소를 제거 여기서 Element는 자료형으로 Integer, String, Long, Character 등을 넣을 수 있습니다. 제가 작성한 함수들 외에도 다른 함수들이 있으니 필요하신 분들은 찾아서 사용하시면 좋을 것 같습니다. 큐를 이용.. 2020. 7. 31. [BOJ 18258번] 큐 2(JAVA) https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(Syste.. 2020. 7. 31. [BOJ 9012번] 괄호(JAVA) https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)�� www.acmicpc.net import java.util.*; import java.io.*; public class Main { static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(.. 2020. 7. 29. [JAVA] 스택(Stack) 클래스 며칠 전에 백준 알고리즘 문제를 풀면서 자바 스택 클래스에 대해서 알게 되었는데요, 오늘은 자바 스택 클래스에 대해서 간략히 알아보려 합니다. 자바 스택 클래스의 생성은 다음과 같이 할 수 있습니다. Stack stack = new Stack(); 자바 클래스에서 push, pop 등의 기본적인 메서드는 아래와 같이 구현되어있습니다. public void push(Element data);//스택에 push(값 저장) public Element pop();//스택에 pop(최근에 저장한 값 꺼내오기) public Element peek();//최근에 저장한 값 참조(값이 스택에서 빠져나오지 않고, 참조만 함) public boolean empty(); //스택에 비어있는지 참조 public int sea.. 2020. 7. 29. 이전 1 ··· 14 15 16 17 18 19 20 다음