큐
-
[자료구조] 스택, 큐는 무엇인가? :: 마이구미알고리즘 2019. 9. 7. 22:35
이 글은 자료구조의 "스택, 큐" 를 다룬다. 자료구조에서 가장 먼저 나오는 기본적인 자료구조이다. 각 자료구조에 대한 깊은 설명보다는 현실적인 이해에 도움을 위해 다루려고 노력했다. 알고리즘 문제를 풀기 위해 알아야하는 지식을 위한 설명이 아닌, 현실적으로 활용할 수 있는 이해를 위한 도움에 중점을 둔다. 실제로 요즘은 자료구조를 생각하지않고도 코드를 작성할 수 있다. 예를 들어, 스택과 큐와 같은 개념은 배열로 처리하면 그만이다. 하지만 이 과정에서도 자료구조의 개념을 인지하고 활용하면 분명 코드와 개발에 도움이 된다. 본인은 왜 코딩테스트가 존재하는지도 연관이 있다고 생각한다. 자료구조를 구현하기 위한 코드를 작성해야하는가? 에 대한 글은 다른 글을 참고하길 바란다. 자료구조에서 가장 기본적인 스택..
-
백준 17144번 미세먼지 안녕! :: 마이구미알고리즘 풀이/스택, 큐 2019. 6. 1. 21:29
이 글은 백준 알고리즘 문제 17144번 "미세먼지 안녕!" 을 풀이한다. 삼성 SW 역량 테스트 문제이다. 특정 알고리즘을 요구하는 것보다는 정확한 문제 이해를 통한 구현이다. 문제 링크 - https://www.acmicpc.net/problem/17144 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는..
-
백준 2014번 소수의 곱 :: 마이구미알고리즘 풀이/스택, 큐 2017. 7. 16. 00:42
이번 글은 백준 알고리즘 문제 2014번 "소수의 곱" 을 다뤄본다.문제 풀이는 큐 중에서도 우선순이 큐를 활용하여 해결할 수 있다.정답 비율과 제출 수를 보면 어려운 문제에 속한다. K개의 소수가 있다. 이 때, 이 소수들 중에서 몇 개를 곱해서 얻게 되는 수들이 있을 것이다. 소수들을 선택할 때에는 같은 수를 선택해도 되며, 주어지는 소수 자체도 포함시키자.예를 들어 세 소수가 2, 5, 7이었다면, 이러한 곱들을 오름차순으로 나타내 보면, 2, 4, 5, 7, 8, 10, 14, 16, 20, 25, 28, 32, 35, 등이 된다.K개의 소수가 주어졌을 때, 이러한 소수의 곱들 중에서 N번째 수를 구해 보자. 단 정답은 32-bit integer 이내이다. 본인은 처음에 K개가 100개밖에 안되기..