계단을 오르듯이

[백준 15988번 1, 2, 3 더하기 3 문제](https://www.acmicpc.net/problem/15988) 모든 경우의 수는 `(수의 개수) ! / (같은 수를 묶었을 때 그 안에서 각자 자리를 바꿀 수 있는 수)! `이다. 예시를 하나 들어보면, 아래와 같다. 예) n이 5일 경우, 1 1 1 2 의 숫자만을 사용할 경우의 수는 `4! / 3! ` 이다. **n을 1, 2, 3의 합으로 나타내는 방법의 수**를 찾는 문제인데, 1, 2, 3은 합이 아닌 자기자신의 수 하나만을 가지는 경우도 포함한다. 문제에서 **합을 나타낼 때는 수를 1개 이상 사용해야 한다.** 라고 나와있기 때문에 자기 자신의 수 1개의 경우가 포함된다. 하나씩 경우의 수를 구해보면 규칙이 보이게 된다. 정수 n12..

[백준 3055번 탈출 문제](https://www.acmicpc.net/problem/3055) 물의 번짐과 고슴도치가 움직이는 경로를 모두 BFS 방식으로 풀이하였다. 물이 잠길 예정인 곳은 갈 수 없음으로 물의 잠김의 연산을 먼저 실행한 후, 고슴도치의 이동 연산을 하였다. 가장 중요한 점은 queue 값의 처음 들어있는 개수만큼의 while문의 반복된 bfs의 계산이라는 것이다. 고슴도치가 비버의 굴로 도착하기까지 계속해서 물의 위치와 고슴도치의 위치를 나타내는 queue는 추가되어진다. 하지만, 단 한번의 연산(해당 시간:cnt에서 발생되는 경우의 수)이 이루어질 때의 경우만을 연산해야 한다. 따라서, while문의 연산을 시작하기 전에 먼저 queue의 값에 들어있는 경우의 수의 값을 알아야 ..

백준 1002번 터렛 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제는 두 원의 중심과 반지름이 주어지고, 그 값에 따라 나타나는 접점을 구하는 문제이다. 원의 특징을 이해해야 한다. 총 5가지의 경우의 수가 존재한다. #include #include #include using namespace std; int main(void) { int n; cin >> n; for (int i = 0; i > x1 >..