[백준][java] 10828번: 스택

문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.⭐ 제한 시간 0.5 초 (추가 시간 없음) 입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 ..

• format_list_bulleted java
• · 2025. 4. 9.
• textsms

[백준][java] 10845번: 큐

문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.⭐ 제한 시간 0.5 초 (추가 시간 없음) 입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,..

• format_list_bulleted java
• · 2025. 4. 9.
• textsms

[java] Deque 클래스 메서드

Deque(덱, 데크)Double-Ended Queue큐의 양쪽으로 엘리먼트의 삽입 및 삭제입력과 출력의 방향에 따라서 stack이나 queue로 사용 가능따라서 순서에 얽매이지 않음!!scroll(스크롤): 한쪽으로만 입력 가능하도록 설정한 덱shelf(셸프): 한쪽으로만 출력 가능하도록 설정한 덱 Deque 클래스 사용법Deque d = new LinkedList();Deque d = new ArrayDeque(); 값 삽입add()마지막에 원소 삽입, 용량 초과 시 ExceptionaddFirst()맨 앞에 원소 삽입, 용량 초과 시 ExceptionaddLast()마지막에 원소 삽입, 용량 초과 시 Exceptionoffer()마지막에 원소 삽입 후 성공하면 true, 용량 초과 시 falseof..

• format_list_bulleted java
• · 2025. 4. 8.
• textsms

[java] Queue 클래스 메서드

Queue(큐)meaning: 줄을 서다입력과 출력 공간이 따로 존재하는 선형 자료구조가장 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 특징 → FIFO(First In First Out)즉, 삽입과 삭제가 양방향에서! ↔️줄서기 🏃🏻‍♂️🏃🏻‍♂️🏃🏻‍♂️ 생각하면 됨!자바에서 Buffer가 큐를 사용 ㅎㅎ너비 우선 탐색(BFS)에서 자주 사용 Queue 클래스 사용법import java.util.Queue;rear: 큐에서 가장 끝 데이터front: 큐에서 가장 앞의 데이터 삽입Boolean add(Object value)rear 부분에 새로운 데이터 삽입, 성공 시 true, 실패 시 Exception(가득 차 있을 경우 예외 발생)Boolean offer(Object value)성공 ..

• format_list_bulleted java
• · 2025. 4. 8.
• textsms

[백준][java] 1157번: 단어 공부

문제알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.입력첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.출력첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.정답 코드import java.util.*;public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); Strin..

• format_list_bulleted java
• · 2025. 4. 2.
• textsms

[java] Stack 클래스 메서드

Stack(스택)meaning: 쌓다데이터를 차곡차곡 쌓아 올린 형태의 자료구조마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 특징 → LIFO(Last Input First Output)샌드위치 🥪 생각하면 됨!!Thread-safe 하다 https://velog.io/@mangoo/java-thread-safety 참고! Stack 클래스 사용법import java.util.Stack;boolean empty()stack이 비어있는지Object pop() stack의 맨 위에 저장된 객체 꺼내기 Object peek()  stack의 맨 위에 저장된 객체 반환, 꺼내진 않음(pop과의 차이점)Object push(Object item)stack에 객체 넣기int search(Object o)stac..

• format_list_bulleted java
• · 2025. 4. 1.
• textsms