[백준] 1261번: 알고스팟
www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net #include #include #include using namespace std; const int MAX = 10000; const int dx[] = { 0, 0, 1, -1 }; const int dy[] = { 1, -1, 0, 0 }; typedef pair P; int dist[100][100]; struct cmp { bool operator()(P a, P b) { ret..
[백준] 1874번: 스택 수열
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net input으로 들어온 수열을 저장하는 큐(q), 그리고 스택(st)을 선언해서 사용했다. 숫자가 1~n까지 오름차순으로 증가하므로, for문으로 i=1~n까지 차례로 대입해준다. for문이 돌 때마다 q.front()와 st.top()을 검사하는데, 여기서 q.front()는 현재 만들어야 하는 수열의 수를 담고 있..
