분류 전체보기 (488) 썸네일형 리스트형 백준 21736번 [헌내기는 친구가 필요해](C++) -yes6686- 티스토리 백준 문제 풀이: 21736 [헌내기는 친구가 필요해]문제 링크: https://www.acmicpc.net/problem/21736문제 설명:n×m 크기의 캠퍼스에서 헌내기 위치 'I'에서 시작하여 친구 'P'의 수를 탐색하는 문제입니다. 장애물 'X'을 지나갈 수 없으며, 캠퍼스 밖으로 나갈 수 없습니다. 친구를 모두 탐색했을 때 친구의 수를 출력합니다. 만약 친구가 없다면 "TT"를 출력합니다.입력:첫째 줄에 캠퍼스의 크기 n, m이 주어집니다. (1 ≤ n, m ≤ 600)다음 n개의 줄에는 n×m 크기의 캠퍼스 정보가 주어집니다.출력:만약 친구를 발견했다면 친구의 수를 출력합니다.친구를 찾지 못했다면 "TT"를 출력합니다.예시:입력:3 3IOXXPXXXX출력:1문제 해결 코드#include us.. 백준 17626번 [Four Squares](C++) -yes6686- 티스토리 백준 문제 풀이: 17626 [Four Squares]문제 링크: https://www.acmicpc.net/problem/17626문제 설명:주어진 자연수 n을 네 개 이하의 제곱수의 합으로 표현할 때, 필요한 제곱수의 최소 개수를 구하는 문제입니다. 예를 들어, n = 7일 때, 4 + 1 + 1 + 1로 표현할 수 있으므로 답은 4입니다.입력:첫째 줄에 자연수 n이 주어집니다. (1 ≤ n ≤ 50,000)출력:n을 네 개 이하의 제곱수의 합으로 표현할 때 필요한 제곱수의 최소 개수를 출력합니다.예시:입력:7출력:4문제 해결 코드#include #include using namespace std;int dp[50001]; // dp[i]: i를 표현하는 데 필요한 최소 제곱수의 개수int main(.. 백준 17219번 [비밀번호 찾기](C++) -yes6686- 티스토리 백준 문제 풀이: 17219 [비밀번호 찾기]문제 링크: https://www.acmicpc.net/problem/17219문제 설명:사이트의 주소와 비밀번호를 저장하고, 이후 입력된 주소의 비밀번호를 빠르게 찾는 프로그램을 작성해야 합니다.입력:첫째 줄에 저장된 사이트 주소의 수 n과 비밀번호를 찾으려는 사이트 주소의 수 m이 주어집니다. (1 ≤ n, m ≤ 100,000)다음 n개의 줄에는 각 사이트의 주소와 비밀번호가 공백으로 구분되어 주어집니다.다음 m개의 줄에는 비밀번호를 찾으려는 사이트의 주소가 주어집니다.출력:각 사이트의 비밀번호를 한 줄에 하나씩 출력합니다.예시:입력:16 4noj.am IUacmicpc.net QQstartlink.io OPgoogle.com ZZZnaver.com PP.. 백준 16928번 [뱀과 사다리 게임](C++) -yes6686- 티스토리 백준 문제 풀이: 16928 [뱀과 사다리 게임]문제 링크: https://www.acmicpc.net/problem/16928문제 설명:100칸으로 이루어진 게임판에서 뱀과 사다리를 이용하여 1번 칸에서 100번 칸으로 이동하는 최소 횟수를 구하는 문제입니다. 주사위를 던져 나온 숫자만큼 이동할 수 있으며, 사다리를 타면 더 높은 칸으로 이동하고, 뱀을 만나면 더 낮은 칸으로 이동합니다.입력:첫 줄에 사다리의 수 n과 뱀의 수 m이 주어집니다. (1 ≤ n, m ≤ 15)다음 n개의 줄에 사다리의 시작점과 끝점이 주어집니다.다음 m개의 줄에 뱀의 시작점과 끝점이 주어집니다.출력:1번 칸에서 100번 칸으로 가는 데 필요한 최소 이동 횟수를 출력합니다.예시:입력:3 732 6242 6812 9895 13.. 백준 14500번 [테트로미노](C++) -yes6686- 티스토리 백준 문제 풀이: 14500 [테트로미노]문제 링크: https://www.acmicpc.net/problem/14500문제 설명:n×m 크기의 격자판이 주어질 때, 테트로미노를 격자판에 놓아 얻을 수 있는 최대 합을 구하는 문제입니다. 테트로미노는 총 5가지 모양(4개 정점으로 이루어진 다양한 배치)을 가집니다. 모든 경우를 탐색하여 최대 합을 구해야 합니다.입력:첫째 줄에 n(1 ≤ n ≤ 500)과 m(1 ≤ m ≤ 500)이 주어집니다.둘째 줄부터 n개의 줄에 격자판의 값이 주어집니다. (1 ≤ 값 ≤ 1,000)출력:격자판에 테트로미노를 배치하여 얻을 수 있는 최대 합을 출력합니다.예시:입력:5 51 2 3 4 55 4 3 2 12 3 4 5 66 5 4 3 21 2 1 2 1출력:19문제 해결.. 백준 11727번 [2×n 타일링 2](C++) -yes6686- 티스토리 백준 문제 풀이: 11727 [2×n 타일링 2]문제 링크: https://www.acmicpc.net/problem/11727문제 설명:2×n 크기의 직사각형을 1×2, 2×1, 2×2 크기의 타일로 채우는 방법의 수를 구하는 문제입니다. 방법의 수는 10,007로 나눈 나머지를 출력합니다.입력:첫째 줄에 n이 주어집니다. (1 ≤ n ≤ 1,000)출력:2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력합니다.예시:입력:2출력:3문제 해결 코드#include using namespace std;int dp[1001]; // dp[i]: 2×i 크기의 직사각형을 채우는 방법의 수int main() { int n; cin >> n; dp[1] = 1; // 2×.. 백준 11724번 [연결 요소의 개수](C++) -yes6686- 티스토리 백준 문제 풀이: 11724 [연결 요소의 개수]문제 링크: https://www.acmicpc.net/problem/11724문제 설명:주어진 무방향 그래프에서 연결 요소의 개수를 구하는 문제입니다. 연결 요소란 서로 연결된 정점들의 최대 집합을 의미합니다.입력:첫째 줄에 정점의 개수 n과 간선의 개수 m이 주어집니다. (1 ≤ n ≤ 1,000, 0 ≤ m ≤ n*(n-1)/2)둘째 줄부터 m개의 줄에 간선 정보가 주어집니다.출력:연결 요소의 개수를 출력합니다.예시:입력:6 51 22 55 13 44 6출력:2문제 해결 코드#include #include using namespace std;vector adj[1001]; // 인접 리스트bool visited[1001]; // 방문 여부를 저장하는 .. 백준 11723번 [집합](C++) -yes6686- 티스토리 백준 문제 풀이: 11723 [집합]문제 링크: https://www.acmicpc.net/problem/11723문제 설명:비어 있는 공집합에서 시작하여 다음 명령을 처리하는 프로그램을 작성해야 합니다:add x: x를 추가합니다. (x는 1 이상 20 이하)remove x: x를 제거합니다. 존재하지 않으면 무시합니다.check x: x가 집합에 포함되어 있으면 1, 아니면 0을 출력합니다.toggle x: x가 집합에 있으면 제거하고, 없으면 추가합니다.all: 1부터 20까지 모든 정수를 포함하는 집합으로 만듭니다.empty: 집합을 공집합으로 만듭니다.입력:첫째 줄에 명령의 수 M이 주어집니다. (1 ≤ M ≤ 3,000,000)다음 M개의 줄에는 한 줄에 하나씩 명령이 주어집니다.출력:chec.. 이전 1 ··· 14 15 16 17 18 19 20 ··· 61 다음