Introduction 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 이번 포스트에서는 백준 14502번, 연구소 문제를 풀어보겠습니다. 최대 $8{\times}8$ 크기의 이차원 배열을 이용한 Simulation 문제입니다. 입력 → 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. → $3 \leq N, M \leq 8$ → 둘째 줄부터 N개의 줄에 지도의 모양이 주어진다. → 0은 빈 칸($\geq 3$), 1은 벽, 2는 바이러스 위치이다. → $2 \leq$ 바이러스 개수 $\leq 10$ 조건 → 연..
Planning 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 오늘 풀어볼 문제는 백준 9095번, 1, 2, 3 더하기입니다. 11보다 작은 양수 n이 주어졌을 때, 1, 2, 3의 조합으로 n을 나타내는 경우의 수를 구하는 문제입니다. 조건 → 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 입력 → 첫째 줄에 테스트 케이스의 개수 T가 주어진다. → 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. → $0 T; for (int index = 0; index > n; dfs(n); output.push_back(case_count); case_c..
Introduction 오늘 풀어볼 문제는 백준 15657번, N과 M (8)입니다. 자연수 N과 M이 주어질 때, N개의 자연수 중 중복을 허용하며 비내림차순으로 M개를 고른 수열을 모두 구하는 문제입니다. 입력과 출력은 아래와 같습니다. 비내림차순은 이름 그대로 오름차순이 아닌 수열을 의미합니다. 모든 원소가 같아도 괜찮지만 작아지면 안 됩니다. 이를 염두에 두고 풀어보도록 하겠습니다. 입력 → 첫째 줄에 N과 M이 주어진다. ($1 \leq M \leq N \leq 8$) → 둘째 줄에 N개의 수가 주어진다. (Input Num $\leq$ 10,000) 조건 → N개의 자연수 중에서 M개를 고른 수열 → 같은 수를 여러 번 골라도 된다. → 고른 수열은 비내림차순이어야 한다. 출력 → 한 줄에 하..
Introduction 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 오늘 풀어볼 문제는 백준 15656번, N과 M (7)입니다. 자연수 N과 M이 주어질 때, N개의 서로 다른 자연수 중 중복을 허용하며 M개를 선택해 수열을 만들어야 합니다. 중복을 허용하기 때문에 visited(or selected) 배열이나 vector를 선언할 필요는 없는 게 주요 포인트입니다. 입력 → 첫째 줄에 N과 M이 주어진다 ($1 \leq M \leq N \leq 7$) → 둘째 줄에 N개의 수가 주어진다. (in..
Introduction 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 오늘 풀어볼 문제는 백준 15655번, N과 M (6)입니다. 입력과 출력은 아래 표와 같으며, 중요 포인트는 고른 수열이 오름차순이어야 하는 점입니다. 이를 통해 sorting 된 입력값들을 가지고 시작점만 증가시키며 정답을 구할 수 있습니다. 즉, visited(or selected) 배열을 따로 생성할 이유가 없습니다. 입력 → 첫째 줄에 N과 M이 주어진다. $(1 \leq N \leq M \leq 8)$ → 둘째 줄에 N개..
Introduction 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 오늘 풀어볼 문제는 백준 15651번, N과 M (3)입니다. 자연수 N과 M이 주어질 때, 1부터 N까지의 자연수 중 중복을 허용하며 비내림차순으로 M개를 고른 수열을 모두 구하는 문제입니다. 입력과 출력은 아래와 같습니다. 비내림차순은 이름 그대로 오름차순이 아닌 수열을 의미합니다. 모든 원소가 같아도 괜찮지만 작아지면 안 됩니다. 이를 염두에 두고 풀어보도록 하겠습니다. 입력 자연수 N, M (1$\leq$M$\leq$N$\l..
Introduction 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 오늘 풀어볼 문제는 백준 15651번, N과 M (3)입니다. 자연수 N과 M이 주어질 때, 1부터 N까지의 자연수 중 중복을 허용하며 비내림차순으로 M개를 고른 수열을 모두 구하는 문제입니다. 입력과 출력은 아래와 같습니다. 비내림차순은 이름 그대로 오름차순이 아닌 수열을 의미합니다. 모든 원소가 같아도 괜찮지만 작아지면 안됩니다. 이를 염두에 두고 풀어보도록 하겠습니다. 입력 자연수 N, M (1$\leq$M$\leq$N$\leq$8)..
Introduction 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 오늘 풀어볼 문제는 백준 15651번, N과 M (3)입니다. 자연수 N과 M이 주어질 때, 1부터 N까지의 자연수 중 중복을 허용하며 M개를 고른 수열을 모두 구하는 문제입니다. 입력과 출력은 아래와 같습니다. 입력 자연수 N, M ($1 \leq M \leq N \leq 7$) 출력 ➡️ 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다 ➡️ 중복되는 수열을 여러 번 출력해서는 안된다 (숫자의 중복은 허용) ➡️ 각 수열은 공백으..
