📌문제 링크 https://www.acmicpc.net/problem/5014 📌문제 설명 bfs로 간단하게 해결 가능합니다. 각 층에서 U층, D층 만큼 이동 가능할 때의 값을 계속 저장한 후 G에 도착했을때 값을 출력하면 됩니다. 📌코드 #include <iostream> #include <algorithm&g...

📌문제 링크 https://www.acmicpc.net/problem/2504 📌문제 설명 스택 문제로 잘 알려져있는 괄호 판별 문제입니다. 예외 처리와 맨 안쪽 괄호열 판별만 잘 하면 됩니다. 📌코드 import java.io.*; import java.util.Stack; public class Main { stati...

📌문제 링크 https://www.acmicpc.net/problem/20055 📌문제 설명 구현보다 이해가 어려운 문제입니다. 벨트가 각 칸 위에 있는 로봇과 함께 한 칸 회전한다. 가장 먼저 벨트에 올라간 로봇부터, 벨트가 회전하는 방향으로 한 칸 이동할 수 있다면 이동한다. 만약 이동할 수 없다면 가만히 있는다. 로봇이 이동하기 ...

📌문제 링크 https://www.acmicpc.net/problem/31670 📌문제 설명 dp[i][0] = dp[i - 1][1]; // 현재 선택 안함 dp[i][1] = min(dp[i - 1][0], dp[i - 1][1]) + resist[i]; // 최소값 계산 📌코드 #include <iostream&gt...

📌문제 링크 https://www.acmicpc.net/problem/32175 📌문제 설명 점화식이 바로 보이는 문제입니다. 바텀업으로 O(N * M)에 해결 가능합니다. 📌코드 #include <iostream> #include <algorithm> #include <vector> #defin...

📌문제 링크 https://www.acmicpc.net/problem/16568 📌문제 설명 dp와 그래프 탐색 모두 가능합니다. 문제를 읽으면 흐름을 따라가면 자연스럽게 점화식이 도출됩니다. 필자는 bfs탐색으로 문제를 해결했습니다. 📌코드 #include <iostream> #include <algorithm...

📌문제 링크 https://www.acmicpc.net/problem/20312 . 📌문제 설명 문제해결의 핵심은 점화식입니다. 이 코드에서는 dp[i]가 i번째 CPU까지의 성능 배율의 합을 나타냅니다. 점화식은 dp[i] = (dp[i-1] * value[i]) % MOD로 정의됩니다. 여기서 dp[i-1]은 이전 단계까지의 성능 배...

📌문제 링크 https://www.acmicpc.net/problem/28256 📌문제 설명 3x3이라 크기가 작아 브루트포스로도 가능하고 그래프로도 풀이가 가능합니다. flood fill 느낌의 bfs로 해결했습니다. 그룹별 인원수를 vector에 입력하여 정렬 후, 입력에서 들어온 test vector와 동일하면 1 동일하지 않으면...

📌문제 링크 https://www.acmicpc.net/problem/25511 📌문제 설명 주어지는 간선의 정보를 토대로 트리를 구성한 뒤, dfs탐색으로 k값을 가지고 있는 정점의 깊이를 출력해주면 됩니다. 📌코드 #include <iostream> #include <algorithm> #include ...

📌문제 링크 https://www.acmicpc.net/problem/27446 📌문제 설명 dp[i] = i번째 문서까지의 최소 비용 그리디하게 푸는건 풀이를하며 떠오르지 않아서 dp를 이용하여 문제를 풀이했습니다. 📌코드 #include <iostream> #include <algorithm> #incl...