본문 바로가기
728x90
SMALL

분류 전체보기

 (458)
백준 1918번 [후위 표기식](Java) -yes6686- 티스토리 백준 문제 풀이: 1918 [후위 표기식]문제 링크: https://www.acmicpc.net/problem/1918문제 설명:중위 표기법으로 표현된 수식을 후위 표기법으로 변환하는 문제입니다. 연산자는 +, -, *, /로 구성되며, 괄호를 사용할 수 있습니다. 입력으로 주어진 수식을 변환한 후 출력합니다.입력:한 줄로 이루어진 중위 표기법의 수식이 주어집니다. 수식은 알파벳 대문자(A-Z)와 연산자(+,-,*,/) 및 괄호로 구성됩니다. (1 ≤ 길이 ≤ 100)출력:후위 표기법으로 변환된 수식을 출력합니다.문제 해결 코드import java.util.Stack;import java.util.Scanner;public class Main { private static final String O..
백준 1916번 [최소비용 구하기](C++) -yes6686- 티스토리 백준 문제 풀이: 1916 [최소비용 구하기]문제 링크: https://www.acmicpc.net/problem/1916문제 설명:n개의 도시가 주어졌을 때, 출발 도시에서 도착 도시로 가는 최소 비용을 구하는 문제입니다. 각 도시는 버스로 연결되어 있으며, 비용이 다릅니다.입력:첫 번째 줄에 도시의 개수 n (1 ≤ n ≤ 1,000)와 버스의 개수 m (1 ≤ m ≤ 100,000)가 주어집니다.다음 m개의 줄에는 버스의 출발 도시 a, 도착 도시 b, 비용 c가 주어집니다. (1 ≤ c ≤ 100,000)마지막 줄에는 출발 도시 start와 도착 도시 last가 주어집니다.출력:출발 도시에서 도착 도시로 가는 데 드는 최소 비용을 출력합니다.예제:입력:5 81 2 21 3 31 4 11 5 102..
백준 1865번 [웜홀](C++) -yes6686- 티스토리 백준 문제 풀이: 1865 [웜홀]문제 링크: https://www.acmicpc.net/problem/1865문제 설명:여러 개의 마을과 마을을 잇는 도로 및 웜홀이 있을 때, 웜홀을 이용해 시간이 음수인 사이클을 형성할 수 있는지를 판별하는 문제입니다.입력:첫 번째 줄에 테스트 케이스의 개수 T가 주어집니다. (1 ≤ T ≤ 5)각 테스트 케이스의 첫 줄에는 마을의 수 n, 도로의 수 m, 웜홀의 수 w가 주어집니다. (1 ≤ n ≤ 500, 1 ≤ m ≤ 2,500, 1 ≤ w ≤ 200)다음 m개의 줄에는 두 마을을 잇는 도로 정보 s e t가 주어지며, 이는 s에서 e로 가는 시간이 t임을 나타냅니다.다음 w개의 줄에는 웜홀 정보 s e t가 주어지며, 이는 s에서 e로 가는 시간이 -t임을 나..
백준 1753번 [최단경로](C++) -yes6686- 티스토리 백준 문제 풀이: 1753 [최단경로]문제 링크: https://www.acmicpc.net/problem/1753문제 설명:방향 그래프가 주어졌을 때, 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 문제입니다. 만약 특정 정점으로 가는 경로가 없다면 "INF"를 출력합니다.입력:첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어집니다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000)둘째 줄에 시작 정점의 번호 K가 주어집니다. (1 ≤ K ≤ V)셋째 줄부터 E개의 줄에 간선 정보 u v w가 주어집니다. (1 ≤ u, v ≤ V, 0 ≤ w ≤ 10)출력:첫째 줄부터 V개의 줄에 각 정점으로 가는 최단 경로의 값을 출력합니다. 경로가 존재하지 않으면 "INF"를 출력합니다.예시:입력..
백준 1629번 [곱셈](C++) -yes6686- 티스토리 백준 문제 풀이: 1629 [곱셈]문제 링크: https://www.acmicpc.net/problem/1629문제 설명:정수 A, B, C가 주어질 때, A^B를 C로 나눈 나머지를 구하는 문제입니다. 이때, B는 매우 큰 수가 될 수 있으므로 효율적인 계산이 필요합니다.입력:첫째 줄에 세 정수 A, B, C가 주어집니다. (1 ≤ A ≤ 2,147,483,647, 1 ≤ B ≤ 2,147,483,647, 2 ≤ C ≤ 2,147,483,647)출력:A^B를 C로 나눈 나머지를 출력합니다.예시:입력:10 11 12출력:4문제 해결 코드#include using namespace std;// A^B % C를 계산하는 함수 (분할 정복 방식)long long modExp(long long a, long l..
백준 1504번 [특정한 최단 경로](C++) -yes6686- 티스토리 백준 문제 풀이: 1504 [특정한 최단 경로]문제 링크: https://www.acmicpc.net/problem/1504문제 설명:1번 정점에서 N번 정점으로 이동하는 최단 경로를 구하되, 반드시 두 정점 v1과 v2를 통과해야 합니다. 가능한 경로 중 최단 거리를 출력합니다. 경로가 존재하지 않는 경우 -1을 출력합니다.입력:첫째 줄에 정점의 개수 n과 간선의 개수 m이 주어집니다. (2 ≤ n ≤ 800, 0 ≤ m ≤ 200,000)둘째 줄부터 m개의 줄에 간선의 정보 a, b, cost가 주어집니다. (1 ≤ cost ≤ 1,000)마지막 줄에 반드시 거쳐야 하는 두 정점 v1과 v2가 주어집니다.출력:1번 정점에서 N번 정점으로 가는 최단 경로 중 v1과 v2를 반드시 지나는 최단 거리를 출..
백준 1238번 [파티](C++) -yes6686- 티스토리 백준 문제 풀이: 1238 [파티]문제 링크: https://www.acmicpc.net/problem/1238문제 설명:각 마을에서 특정 마을 X로 가는 최단 시간과, X에서 각 마을로 돌아오는 최단 시간을 모두 계산하여 왕복 시간이 가장 오래 걸리는 학생의 왕복 시간을 구하는 문제입니다.입력:첫째 줄에 마을의 수 n, 도로의 수 m, 파티가 열리는 마을 번호 X가 주어집니다. (1 ≤ n ≤ 1,000, 1 ≤ m ≤ 10,000)둘째 줄부터 m개의 줄에 도로 정보가 주어집니다. 각 줄은 세 정수 a, b, cost로 구성되며, 이는 a번 마을에서 b번 마을로 가는 비용이 cost임을 의미합니다.출력:가장 오래 걸리는 학생의 왕복 시간을 출력합니다.예시:입력:4 8 21 2 41 3 21 4 72 1..
백준 1149번 [RGB거리](C++) -yes6686- 티스토리 백준 문제 풀이: 1149 [RGB거리]문제 링크: https://www.acmicpc.net/problem/1149문제 설명:RGB거리에는 집이 n개 있으며, 각 집은 빨강(R), 초록(G), 파랑(B) 중 하나의 색으로 칠해야 합니다. 또한, 인접한 두 집은 같은 색을 가질 수 없습니다. 각 집을 칠하는 비용이 주어졌을 때, 모든 집을 칠하는 데 드는 최소 비용을 구하는 프로그램을 작성하세요.입력:첫째 줄에 집의 수 n이 주어집니다. (2 ≤ n ≤ 1,000)둘째 줄부터 n개의 줄에는 빨강, 초록, 파랑으로 칠하는 비용이 주어집니다. (1 ≤ 비용 ≤ 1,000)출력:모든 집을 칠하는 데 드는 최소 비용을 출력합니다.예시:입력:326 40 8349 60 5713 89 99출력:96문제 해결 코드#i..
728x90
LIST

티스토리툴바