본문 바로가기

Queue

[programmers python] 49190 방의 개수 https://programmers.co.kr/learn/courses/30/lessons/49190?language=python3 코딩테스트 연습 - 방의 개수 [6, 6, 6, 4, 4, 4, 2, 2, 2, 0, 0, 0, 1, 6, 5, 5, 3, 6, 0] 3 programmers.co.kr [문제] 원점(0,0)에서 시작해서 아래처럼 숫자가 적힌 방향으로 이동하며 선을 긋습니다. ex) 1일때는 오른쪽 위로 이동 그림을 그릴 때, 사방이 막히면 방하나로 샙니다. 이동하는 방향이 담긴 배열 arrows가 매개변수로 주어질 때, 방의 갯수를 return 하도록 solution 함수를 작성하세요. [제한조건] 배열 arrows의 크기는 1 이상 100,000 이하 입니다. arrows의 원소는 0 .. 더보기
[programmers] python stack/queue 스택/큐 주식가격 programmers.co.kr/learn/courses/30/lessons/42584?language=python3 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. - prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. - price.. 더보기
[programmers] python 스택/큐 stack/queue 프린터 programmers.co.kr/learn/courses/30/lessons/42587?language=python3 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기.. 더보기
Chapter 04. 스택과 큐 chapter 04 - 1 스택 데이터를 일시적으로 저장하기 위한 자료구조 후입선출 구조 (LIFO (Last In First Out) : 가장 나중에 넣은 데이터를 가장 먼저 꺼냄) - 스택 관련 키워드(용어) - push : 스택에 데이터를 넣는 작업 - pop : 스택에서 데이터를 꺼내는 작업 - top : push / pop 하는 위치 - bottom : 스택의 가장 아랫부분 - Java에서 메서드 호출하고 실행 시 프로그램 내부에서는 스택 사용 - 스택 만들기 - 스택 본체의 배열, 스택 포인터, 스택 용량 등의 변수 필요 - 연습문제 - 클래스 IntStack의 모든 메서드를 사용하는 프로그램 (ⓒⓞⓓⓔ) ex01.java - 임의의 객체형 데이터 쌓을 수 있는 제네릭 스택 클래스 Gstack.. 더보기

티스토리툴바