FickleBoBo

[BaekJoon] 12789번 - 도키도키 간식드리미 [Java][C++]

문제 링크 1. 문제 풀이 임시 공간을 활용해서 주어진 순서를 오름차순으로 만들 수 있는지 구하는 문제로 스택을 활용한 스택 순열 문제의 일종이다. $1$ 부터 $N$ 까지 각 번호에 대해 현재 스택의 가장 윗 번호와 일치하면 스택에서 꺼내서 대기시키고 아니면 줄 서있는 곳의 사람들 중 해당 번호가 나올 때까지 스택에 넣다가 해당 번호가 나...

[BaekJoon] 1010번 - 다리 놓기 [Java][C++]

문제 링크 1. 문제 풀이 왼쪽에 $N$ 개의 사이트, 오른쪽에 $M$ 개의 사이트가 있을 때, 서로 겹치지 않고 다리를 지을 수 있는 경우의 수를 구하는 문제로 오른쪽 $M$ 개의 사이트 중 왼쪽과 연결할 $N$ 개의 사이트를 선택하면 이 사이트와 실제 왼쪽 사이트를 연결하는 경우의 수는 다리가 서로 겹칠 수 없어서 $1$ 가지 뿐이므로 ...