codingTest54 [codingTest][백준] 큐2 [문제]https://www.acmicpc.net/problem/18258 [문제 풀이]0. StringBuilder를 생성(마지막에 출력 할 문자열을 저장)1. 명령 개수 N을 입력받는다2. 정수를 저장할 Deque queue를 생성3. N개의 명령을 한 줄씩 처리- push X: 정수 X를 큐에 넣는다>> queue.addLast() 실행- pop - 비어있다면 -1 - 아니라면 그 수를 출력 >> pollFirst()- size: 큐에 들어있는 정수의 개수를 출력 >> queue.size()- empty: 비어있다면 1을 아니라면 0을 출력- front: 비어있다면 -1을 아니라면 큐에 가장 앞에 있는 정수를 출력(peekFirst)- back: 비어있다면 -1을 아니라면 큐의 가장 뒤에 있.. 2026. 1. 25. [codingTest][백준] 키로거📌 [문제링크]https://www.acmicpc.net/problem/5397 [문제를 어떻게 이해했는가?]1. 테스트 케이스의 개수 num을 입력받는다.2. 각 테슽 케이스마다 문자열 하나를 처리3. 두 개의 스택(Deque)를 준비한다- left: 커서 왼쪽의 문자- right: 커서 오른쪽의 문자4. 문자열을 왼쪽부터 하나씩 확인- 일반 문자 - left에 push한다- - left가 비어있지 않다면 - left.pop() 이후 right(push)- >(오른쪽 화살표) - right가 비어있지 않다면 - right.pop() 이후 left.push()- - (백스페이스) - left가 비어있지 않다면 pop을 진행5. 모든 입력을 처리 후- right를 역순으로 left뒤에 붙여서 출.. 2026. 1. 16. [codingTest][백준] 균형잡힌 세상 [문제링크]https://www.acmicpc.net/problem/4949 [풀이]1. 일단 한 줄 입력받는다.2. 입력받은 줄이 "."이라면 종료(종료조건)3. 스택을 선언한다4. 문자열을 처음부터 끝까지 비교(.이 나오면 멈춤) - 열린괄호 ( 또는 [ 이면 스택에 넣는다 - 닫힌괄호 ) 이라면 - 스택이 비어있다(짝이없다)거나 열린괄호가 아니라면 no - 위 조건이 아니라면 pop - 닫힌괄호 ] 이라면 - 스택이 비어있다(짝이없다)거나 열린괄호가 아니라면 no - 위 조건이 아니라면 pop5. 중간에 실패 없이 다 진행했을 때 stack이 비어있다면 yes, 비어있지 않다면 no를 출력한다.import java.io.*;import java.util.*;public.. 2026. 1. 12. [codingTest][백준] 스택 - 스택 수열 [문제]https://www.acmicpc.net/problem/1874 [풀이]1. 입력 받기- 수열 길이 n을 입력받는다- n개의 수열을 배열에 저장한다2. 문제 적용 - stack: 숫자를 담을 stack- current: 현재 push할 수 있는 숫자 (1부터 시작한다)- result: 결과 연산을 저장하여 종료 시 보여주는 StringBuilder3. 수열을 만들 수 있는지 체크- 원하는 숫자가 나올때까지 push실행 +를 저장- stack의 top(peek)한 숫자가 원하는 숫자라면 pop실행 -를 저장- stack의 top값이 n개의 수열 배열에 존재하지 않는다면 NO를 출력 12345678910111213141516171819202122232425262728293031323334353637.. 2026. 1. 11. 이전 1 2 3 4 ··· 14 다음