문제 풀이
1.문제: 백준 2164(카드 2)
정리한 큐를 실습해보고자 찾은 문제입니다. (실버 IV)N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까
2.문제: 백준 9012(괄호 계산)
백준 9012번 풀이 Stack 실습을 위한 문제입니다. (실버 IV) 문제 내용 > 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올
3.문제: 백준 3190(뱀)
백준 3190번 풀이 큐 실습 예제로 찾은 문제입니다. _(골드 IV) 문제 내용 > 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이
4.문제: 백준 11047(동전 0)
백준 11047번 풀이 Greedy algorithm 실습 예제로 찾은 문제입니다. _(실버 IV) 문제 내용 > 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. > 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때
5.문제: 백준 10828(스택)
스택 실습 예제입니다. (실버 IV)정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다.
6.문제: 백준 1966(프린터 큐)
큐 실습 예제로 찾은 문제입니다. \_(실버 III)여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - Fir
7.문제: 백준 12865(평범한 배낭)
DP를 연습하고 마주했던 벽이어서 작성을 해보고자 한다.https://www.acmicpc.net/problem/12865인터넷에 배낭 문제, knapsack 등을 검색하면, 점화식이 나오는데 점화식을 보고 이해가 잘 안된다.관련해서 좋고 좀 더 분석적인 글을