Problem Solving
-
[백준][C++] 1197번 최소 스패닝 트리Problem Solving 2022. 4. 13. 21:46
문제 링크: https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 난이도: 골드4 문제가 아주 심플하다. 문제 제목처럼 최소 스패닝 트리(Minimum Spanning Tree, MST)를 구현..
-
[백준][C++] 17143번 낚시왕Problem Solving 2022. 4. 11. 11:29
문제 문제 링크: https://www.acmicpc.net/problem/17143 난이도: 골드2 낚시왕은 R x C 격자판에서 1번부터 C번까지 가로 방향으로 매초마다 이동한다. 이때 같은 열, 가장 낮은 행에 있는 상어를 잡는다. 낚시왕이 상어를 잡고나면 상어는 각자의 방향과 속력으로 이동한다. 이때 벽에 부딪히면 반대 방향으로 방향을 바꾸어 남은 속력만큼 이동하고, 같은 칸에 2마리 이상의 상어가 있을 경우 크기가 가장 큰 상어만 남고 다른 상어는 잡아먹힌다. 이 과정을 반복하면서 최종적으로 낚시왕이 잡은 상어 크기의 합을 구하는 문제다. 문제 해결 이 문제는 시뮬레이션을 통해 구현할 수 있다. 각 상어마다 위치 좌표, 속력, 방향, 크기를 저장할 수 있도록 구조체를 정의하여 구현하였다. 처음에..
-
[백준][C++] 13460번 구슬 탈출2Problem Solving 2021. 8. 4. 01:12
문제 링크: https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제 더보기 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀..
-
[프로그래머스][C++] 소수 찾기 (Level2)Problem Solving 2021. 8. 2. 23:58
문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 문제 해결 이 문제는 간단하게..