스택/큐
-
[programmers/Swift] 다리를 지나는 트럭Archive/Questions 2022. 5. 12. 15:46
programmers.co.kr - 코딩테스트연습 - Lv.2 - 스택/큐 - 다리를 지나는 트럭 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr Constraints : bridge_length는 1 이상 10,000 이하입니다. weight는 1 이상 10,000 이하입니다. truck_weights의 길이는 1 이상 10,000 이하입니다. 모든 트럭의 무게는 1 이상 weight 이하입니다 Solution.swift : // // Created by Yongwoo Marco ..
-
[programmers/Swift] 프린터Archive/Questions 2022. 5. 11. 20:24
programmers.co.kr - 코딩테스트연습 - Lv.2 - 스택/큐 - 프린터 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr Constraints : 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다. 인쇄 작업의 중요도는 1~9로 표현하며 숫자가 클수록 중요하다는 뜻입니다. location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0, 두 번째에 있으면 1로 표현합니다. Solution.swift : // // Created by Y..
-
[programmers/Swift] 기능 개발Archive/Questions 2022. 5. 9. 18:57
programmers.co.kr - 코딩테스트연습 - Lv.2 - 스택/큐 - 기능개발 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr Constraints : 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입니다. 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다. Solu..
-
[자료구조] StackArchive/CS & App 2021. 1. 21. 00:06
자료구조 02 / Stack 정의 "쌓다" 개념을 가진 자료구조 후입선출 LIFO (Last-In First-Out) 의 원리를 가짐 예를들어 책을 쌓고 다른 곳으로 옮길때 맨위에 책부터 다시 하나씩 빼는 모습으로 볼 수 있다. 장점 : 구조 단순해서 구현이 쉽다. 단점 : 저장 공간 낭비가 발생 할 수 도 있다. 주요기능 push() : 스택에 데이터 쌓기 pop() : 스택의 가장 마지막 데이터 빼기 top() : 스택의 가장 마지막 데이터 empty() : 스택이 비어있는 지 확인하는 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 (return) - 함수 동작을 시작할때 돌아갈 시점(반환주소)을 스택에 쌓고 함수동작이 끝나는 데로 가장 마지막으로 쌓인 시점부터 돌아간다 예상하지 못한 Stack..
-
[자료구조] QueueArchive/CS & App 2021. 1. 20. 17:02
전체적으로 알고는 있지만 생각보다 정리를 한 기억이 없어서 개념적인 부분 정리와 Swift 코드를 이용해서 예제 만들어보기 또는 나만의 도구들로써 코드를 작성해보려한다. 이렇게 정리를 한뒤 알고리즘 문제에 접근해서 하나씩 완성해보자.. 자료구조 01 / Queue 정의 컴퓨터 자료구조로 처리할 항목을 순차적으로 대기열에서 처리하는 방법 가장 먼저 대기중인 데이터를 먼저 처리하는 구조 선입선출 FIFO(First-in First-Out) 줄 서는 모습과 유사하다고 볼 수 있음 - 멀티 태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해 많이 사용됨(OS) 주요기능 enqueue() : 큐에 데이터 쌓기 dequeue() : 큐의 맨 앞 데이터 빼기 front() : 큐의 맨 앞 데이터 empty() : ..
-
[Programmers.co.kr/Swift] 쇠막대기Legacy/Be Refactoring.. 2020. 7. 15. 21:01
코딩테스트 연습 - 스택/큐 - 기능개발 TODO - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있습니다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓습니다. - 각 쇠막대기를 자르는 레이저는 적어도 하나 존재합니다. - 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않습니다. Sample Input ()(((()())(())()))(()) Sample Output 17 #include #include using namespace std; int solution(string arrangement) { int answer = 0; vector pieces; for(int i=0; i