본문 바로가기

Stack4

선형 자료구조 (배열, 스택, 큐) 자료구조 (Data Structure) 란- 개발자가 데이터를 효율적으로 사용할 수 있도록 정리하는 방법으로 선형과 비선형으로 구분할 수 있다 선형 자료구조 (Linear Data Structure) - 데이터 요소가 순차적으로 나열되어 있으며 첫번째부터 마지막 요소까지 백트래킹 없이 순회할 수 있다 1. 배열(Arrays) 1-1) Array- 가장 기본적인 배열로 ‘고정된 크기’를 가지며 동일한 데이터 타입만 저장할 수 있습니다.int[] arr = new int[5];for (int i = 0; i 메서드설명clone()배열 복사length배열 길이sort()배열 정렬fill()배열의 모든 요소를 특정 값으로 설정binarySearch()이진 검색을 수행하여 배열에서 지정된 값의 인덱스를 반환equ.. 2024. 6. 4.
[프로그래머스] Lv.1 크레인 인형뽑기 JAVA 풀이 문제 Lv.1 크레인 인형뽑기 : 게임화면 = N × N 격자 아래부터 차곡차곡 쌓여있음 크레인 위치를 좌우로 옮겨 가장 위에 있는 인형 집어올려 바구니에 넣는다 바구니에 같은 모양의 인형이 두 개 만나면 터져서 없어진다 (바구니는 모든 인형이 다 들어갈 수 있는 여유로운 크기이다) [예시문제] : 격자 = 2차원 배열 board, 크레인 위치 = moves : board = [0,0,0,0,0] [0,0,1,0,3] [0,2,5,0,1] [4,2,4,4,2] [3,5,1,3,1] : moves = [1,5,3,5,1,2,1,4] : result = 4 : 바구니 = [4,3,1,1,3,2,4] [코드] import java.util.*; class Solution { public int solution.. 2023. 10. 2.
[백준] 9093번 단어 뒤집기 JAVA (자바) 풀이 문제 9093번 : 문장의 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. (단, 단어의 순서는 바꿀 수 X) [입력] : 첫째 줄에 테스트 케이스 개수 T가 주어진다 : 각 테스트 케이스는 한 줄로 이루어져 있다 (문장이 하나) : 단어와 단어 사이에는 공백이 하나 있다 : 예) I love you [출력] : 주어진 문장의 단어를 모두 뒤집어 출력 : 예) I evol uoy [스택 연산] init() 스택을 초기화 create() 스택을 생성 is_empty(s) 스택이 비어있는지 검사 is_full(s) 스택이 가득 찼는지 검사 push(e) 스택의 맨 위에 요소 e 추가 pop(s) 스택의 맨 위 요소를 삭제 peek(s) 스택의 맨 위 요소를 삭제하지 않고 반환 top() 스택 맨 위에 .. 2023. 6. 15.
[백준] 10828번 스택 JAVA (자바) 풀이 문제 10828번 : 아래와 같은 [명령] 스택으로 구현해보기 [명령] push X 정수 X를 스택에 넣는 연산 pop 스택에서 가장 위에 있는 정수를 빼고 그 수를 출력, 스택에 정수가 없는 경우에 -1을 출력 size 스택에 들어있는 정수의 개수 출력 empty 스택이 비어있으면 1, 아니면 0 출력 top 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력 [입력] : 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000) : 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다 [출력] : 명령 출력할 때마다 한 줄에 하나씩 출력 [스택] : 스택은 나가고 들어오는 문이 하나다 : 후입선출 (최근에 들어온 데이터가 먼저 나간다) 예) 1 - 3 -.. 2023. 6. 14.

티스토리툴바