분류 전체보기36 [프로그래머스][JAVA] 같은 숫자는 싫어 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 LinkedList를 이용하여 풀었다. 풀이를 그림으로 그리면 아래와 같다. 2번에서 peekLast가 삽입할 숫자와 다르면 넣는다. 이를 반복하면 list에는 연속해서 같은 숫자가 들어갈 일은 없다. import java.util.*; public class Solution { public int[] solution(int []arr) { ArrayList tempList = new.. 2023. 8. 9. [JAVA][자료구조] Stack 목표 Stack 관련 메소드를 알아보자. Stack 클래스 Stack은 데이터를 후입선출(LIFO, Last-In-First-Out)의 구조로 저장하는 컬렉션 클래스입니다. 스택은 주로 임시적인 데이터 저장이나 메소드 호출 등에 사용됩니다. 위의 그림에서 숫자 1 2 3 4는 search()메소드의 반환될 index 값 입니다. 숫자를 각 요소라고 생각했을 때, 위의 상태로 만드려면 4 3 2 1 순서대로 삽입을 해야합니다. 위의 상태에서 pop을 5번하면 1 2 3 4 마지막 다섯번째에서 예외(EmptyStackException)를 던집니다. 아래는 Stack 클래스의 내용입니다. class Stack extends Vector { public Stack() { } public E push(E item.. 2023. 8. 9. [백준][JAVA] 1021번: 회전하는 큐 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net LinkedList를 이용하여 풀었습니다. Queue와 LinkedList에 대해서 모른다면 아래글을 참고하셔도 됩니다. https://je-pa.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Queue [자료구조] Queue 목표 인터페이스 Queue의 관 메소드를 알아보자. Queue를 LinkedList로 구현해 보자. Queue 인터페.. 2023. 8. 9. [JAVA][자료구조] Queue 목표인터페이스 Queue의 관련 메소드를 알아보자.Queue를 LinkedList로 구현해보자.Queue 인터페이스자바(Java)에서 Queue는 데이터를 저장하고 관리하는 자료 구조로, FIFO(First-In-First-Out) 원칙을 따릅니다.큐는 요소(element)들의 집합으로 생각할 수 있으며,새로운 요소는 항상 큐의 뒤쪽에 추가되고, 기존 요소들은 앞쪽에서부터 순차적으로 제거됩니다.아래는 Queue인터페이스에서 일부 설명을 가져온 내용입니다.ublic interface Queue extends Collection { /** * @throws IllegalStateException – if the element cannot be added at this time due to cap.. 2023. 8. 9. 이전 1 ··· 4 5 6 7 8 9 다음 LIST
