분류 전체보기 (588) 썸네일형 리스트형 백준 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.. 백준 1043번 [거짓말](C++) -yes6686- 티스토리 백준 문제 풀이: 1043 [거짓말]문제 링크: https://www.acmicpc.net/problem/1043문제 설명:사람들이 파티에서 진실을 아는 사람들과 거짓말을 할 수 있는 사람들 간의 연결성을 기반으로, 진실을 아는 사람이 없는 파티의 수를 최대화하는 문제입니다.입력:첫째 줄에 사람의 수 n과 파티의 수 m이 주어집니다. (1 ≤ n, m ≤ 50)둘째 줄에는 진실을 아는 사람의 수와 해당 사람들의 번호가 주어집니다.셋째 줄부터 m개의 줄에는 각 파티에 참석한 사람의 수와 사람들의 번호가 주어집니다.출력:진실을 말할 필요가 없는 파티의 최대 수를 출력합니다.예시:입력:4 31 12 1 21 33 2 3 4출력:1문제 해결 코드#include #include #include using name.. 백준 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.. 이전 1 ··· 26 27 28 29 30 31 32 ··· 74 다음