BAEKJOON/그래프 (68) 썸네일형 리스트형 백준 14938번 [서강그라운드](C++) -yes6686- 티스토리 백준 문제 풀이: 14938 [서강그라운드]문제 링크: https://www.acmicpc.net/problem/14938문제 설명:서강대학교의 각 지역에서 아이템을 수집할 수 있으며, 특정 지역 간 이동 거리가 주어집니다. 한 지역에서 다른 지역까지의 이동 거리가 주어진 범위(m)를 초과하지 않는다면 해당 지역의 아이템을 수집할 수 있습니다.모든 지역을 탐색하여 수집할 수 있는 아이템의 최대 개수를 구하는 문제입니다.문제 해결 코드#include #include #define INF 1000000000using namespace std;int items[101]; // 각 지역의 아이템 개수int dist[101][101]; // 지역 간 거리 정보int main() { ios:.. 백준 4179번 [불!](C++) -yes6686- 티스토리 백준 문제 풀이: 4179 [불!]문제 링크: https://www.acmicpc.net/problem/4179문제 설명:불이 퍼지는 미로에서 지훈이가 탈출할 수 있는 최소 시간을 계산하는 문제입니다. 미로는 벽('#'), 빈 칸('.'), 지훈이의 위치('J'), 불의 위치('F')로 구성되어 있으며, 불은 매 초마다 4방향으로 퍼집니다. 지훈이는 불보다 먼저 가장자리에 도달해야 탈출할 수 있습니다.문제 해결 코드#include #include #include using namespace std;int arr[1001][1001]; // 미로 상태int visited[1001][1001]; // 방문 여부int t[1001][1001]; // 불이 퍼지는 시간int J[1001][1001]; .. 백준 9019번 [DSLR](C++)-yes6686- 티스토리 백준 문제 풀이: 9019 [DSLR]문제 링크: https://www.acmicpc.net/problem/9019문제 설명:주어진 정수 A를 B로 변환하기 위해 네 가지 연산(D, S, L, R)을 사용합니다. 각 연산은 다음과 같습니다:D: 2를 곱한 결과를 10000으로 나눈 나머지S: A에서 1을 뺀 결과 (A가 0이면 9999)L: A의 각 자릿수를 왼쪽으로 회전R: A의 각 자릿수를 오른쪽으로 회전A를 B로 변환하는 가장 짧은 명령어를 출력하는 문제입니다. 여러 가지 방법이 있을 경우 사전 순으로 가장 앞서는 결과를 출력합니다.문제 해결 코드#include #include #include #include using namespace std;queue> q;int visited[10001];in.. 백준 1388번 [바닥 장식](C++)-yes6686- 티스토리 백준 문제 풀이: 1388 [바닥 장식]문제 링크: https://www.acmicpc.net/problem/1388문제 설명:바닥 장식의 크기가 N×M 크기이고, 각 위치에는 '-' 또는 '|'로 표시된 장식이 배치되어 있습니다. 연결된 동일한 모양의 장식은 하나의 나무 판자로 구성됩니다. 나무 판자의 개수를 구하는 프로그램을 작성하세요.입력 조건:첫째 줄에 N과 M이 주어집니다. (1 ≤ N, M ≤ 50)둘째 줄부터 N개의 줄에 M개의 문자가 주어집니다. ('-' 또는 '|')출력 조건:바닥 장식을 채우는 나무 판자의 개수를 출력합니다.문제 해결 코드#include #include #include using namespace std;int arr[51][51]; // 바닥 장식 저장 (0: '-',.. 이전 1 ··· 6 7 8 9 다음
