BFS3 백준 : 7576번, 토마토 문제 주소 : https://www.acmicpc.net/problem/7576 정답 비율 : 33.448% (2021.07.15. 20:18 기준) 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 요약 : M x N 크기의 구역이 주어질 때 특정 칸들에는 1이 채워져 있고 특정 칸들에는 –1로 채워져 있고 나머지는 0으로 채워져 있습니다. 하루 지날 때마다 1로 채워져 있는 칸은 상, 하, 좌, 우 칸을 1로 채웁니다. 이때 –1로 채워져 있는 칸은 채울 수 없습니다. 이런 상황에서 0.. 2021. 7. 5. 백준 : 2606번, 바이러스 문제 주소 : www.acmicpc.net/problem/2606 정답 비율 : 44.625% (2021.02.28 14:09 기준) 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 요약 : 무향 그래프가 주어지고 1번 노드를 선택합니다. 해당 노드가 속해있는 컴포넌트에 있는 자신의 제외한 노드의 개수를 구하는 문제입니다. 문제 조건 : 입력 : 첫 줄에는 노드의 개수(N)가 주어집니다. (N : 1 ~ 100) 두 번째 줄에는 간선의 개수(E)가 주어집니다. 그 후로 E 만큼 연결된 노드 쌍이 주어집니다. .. 2021. 2. 28. 백준 : 1679번, 숨바꼭질 문제 주소 : www.acmicpc.net/problem/1679 정답 비율 : 24.961% (2021.02.15 16:44 기준) 1679번: 숫자놀이 홀순이(holsoon)와 짝순이(jjaksoon) 둘이서 숫자 게임을 한다. 정수 1과 3이 주어지고, 이 둘을 통틀어 5번까지 마음대로 사용하여 그 합을 구하여 1,2,3,…을 만드는 놀이다. 먼저, 홀순이가 1 하나만을 www.acmicpc.net 문제 요약 : 순서대로 숫자 N, K가 주어집니다. N에 대하여 다음과 같이 3가지 행동 중 하나를 선택하여 진행합니다. 1. N = N x 2 2. N = N - 1 3. N = N + 1 이때 N이 K 되기 위하여 최소 몇 번 행동해야 합니까? EX) N = 5, K = 17 => 답 : 4 5 = .. 2021. 2. 17. 이전 1 다음