본문 바로가기

데크2

[BAEKJOON]13417 카드 문자열 문제 요약알고리즘 분류: deque, 문자형, ASCII난이도:  Silver3문제내용:가장 처음에 가져온 카드는 자신의 앞에 놓는다.그다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓는다. N장의 카드에 적혀있는 알파벳의 처음 순서가 주어질 때, 태욱이가 만들 수 있는 카드 문자열 중 사전 순으로 가장 빠른 문자열을 출력하는 프로그램을 작성하시오.사이트: https://www.acmicpc.net/problem/13417문제풀이 이번 문제에서는 데크활용 하는 문제이다.데크 자료구조는 앞뒤로 삽입, 삭제가 용이 하는 점에서 이용하면 앞에 문자보다 우선 순위가 크면 뒤로 추가 하고 작으면 앞으로 추가만 하면 된다. 하지만 문자형은 단순하게 크기 비교 처리하기가 힘들다 .. 2024. 11. 12.
[BAEKJOON] 1021 회전하는 큐 문제 요약알고리즘 분류: 큐, 데크난이도: Silver4문제내용:배열 담을수 있는 공간 N원소는 첫뻔째 원소만 뽑을 수 있다.앞에 원소를 뒤로 옮길수 있다.뒤에 원소를 앞으로 옮기수있다.M개의 빼야될 목록을 주면 최소 몇번 이동해야는 구해라.문제풀이 이번 문제 큐와 데크에 관련된 문제이다. 일반적으로 배열이나 리스트로 구현하기에는 힘들어서 모듈을 들고 와서 처리를 해야한다. 큐와 데크에 대한 자세한 내용은 아래의 사이트에서 확인하면된다.https://jih3508.tistory.com/263 [알고리즘 이론] 큐(Queue)이론 이본에 볼 자료구조는 큐이다. 스택은 FIFO 입선출인 자료구조이다. 즉 먼저들어간게 먼저 들어 온다는 뜻이다. 큐에 자세한 내용은 아래의 사이트에서 확인해라.https://na.. 2022. 11. 18.