백준 PS일지/DFS&BFS (34) 썸네일형 리스트형 [백준/Swift] 14503 : 로봇 청소기 문제 뿌수기!! BOJ_14503.swift 14503 : 로봇 청소기/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 14503 : 로봇 청소기 / 문제 소개 로봇은 NxM 크기의 직사각형 안에서 청소를 한다. 로봇 청소기는 청소기가 바라보는 방향이 있다. ( 북, 동, 남, 서 ) 중 1 청소를 할 때 규칙이 있다. 1. 현재 위치를 청소한다. 2.현재 위치에서 로봇이 바라보는 방향의 왼쪽 방향부터 차례대로 청소할 곳이 .. [백준/Swift] 2251 : 물통 BOJ_2251.swift 2251 : 물통/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 2251 : 물통 / 문제 소개 부피가 A B C (1 [백준/Swift] 14442 : 벽 부수고 이동하기 2 BOJ_14442.swift 14442 : 벽 부수고 이동하기 2/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 14442 : 벽 부수고 이동하기2 / 문제 소개 N x M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 칸, 1은 벽을 나타낸다(벽 부수지 않으면 이동불가) (1,1)에서 (N,M)까지 이동 해야 한다. 이동하는 도중 벽을 부수고 이동할 때 도착 .. [백준/Swift] 3184 : 양 BOJ_3184.swift 3184 : / 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 3184 : 양 / 문제 소개 https://www.acmicpc.net/problem/3187 이 문제와 똑같은 문제이다. 주어진 input의 맵 안에 울타리가 있다. 양은 물론 늑대도 울타리 밖으로 달아날 수 없다. 울타리 안에서 양의 개수가 많을 경우 늑대를 다 잡아먹는다 그 반대의 경우 늑대가 양을 다.. [백준/Swift] 2665 : 미로 만들기 문제 풀이와 반례 BOJ_2665.swift 2665 : 미로 만들기/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1 ≤ n ≤ 50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net 2665 : 미로 만들기 / 문제 소개 미로는 n x n 크기이다. 시작(0,0)에서 끝(n-1,n-1)으로 가는것이 목적인데 검은 방은 흰 방으로 바꾸고 지나가야 한다. 되도록이면 적은 수의 검은 방 색을 흰 방으로 만들며 끝 지점에 도착하고 싶다. 만일 흰 방으만 가는 길이 존재할 경우 굳이 검은방을 흰 방으.. [백준/Swift] 3187 : 양치기 꿍 문제 풀이 BOJ_3187.swift 3187 : 양치기 꿍/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net 3187 : 양치기 꿍 / 문제 소개 울타리 안에 양과 늑대가 존재할 수 있다. 특정 규칙이 있다. 특정 울타리 안에서 양이 늑대보다 많을 경우 양이 늑대를 다 잡아먹어 양만 존재하게 된다. 반대로 양이 늑대의 수와 같거나 적다면 특정 울타리 안에서 늑대한테 전부 잡아먹힌다. 양과 늑대는 상 하 좌 우.. [백준/Swift] 16236 : 아기 상어 문제 뿌수기!! BOJ_16236.swift 16236 : 아기 상어/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 16236 : 아기 상어 / 문제 소개 문제를 명확하게 이해해야 햇갈리지 않고 풀 수 있다.... 초기 아기상어 크기 : 2 (== 잡아먹을 수 있는 물고기는 2보다 낮은 1) 1초에 상 하 좌 우로 이동한다. 크기가 2 인 물고기는 잡아 먹을 수 없지만 이동은 가능하다. 크기가 자신보다 큰 (3이상) .. [백준/Swift] 17086 : 아기 상어2 BOJ_17086.swift 17086 : 아기 상어2/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net 17086 : 아기 상어2 / 문제 소개 N×M 크기의 공간에 " 1 " 로 표현된 아기 상어 여럿이 존재한다. 아기 상어한테 닿지 않는 최대 안전 거리를 구하는게 이 문제이다. 풀이 과정 완전 탐색으로 맵의 모든 0인 곳에서 아기 상어가 존재 " 1 " 인 지점까지 안전거리 탐색.. 이전 1 2 3 4 5 다음
