dfs

C++/C++ 알고리즘

백준 1012번 유기농 배추 C++ 구현해보기

``` 백준 1012번 유기농 배추 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1012번 풀이 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 백준 1012번 유기농 배추는 난이도 중하 등급의 문제로서 테스트 케이스 입력후 테스트 케이스만큼 2D 지도크기를 입력 받은 다음 0으로 표시된 지도에 1로 배추의 위치를 표기하고 이어진 배추만큼 지렁이의 갯수를 세주면 되는 문제입니다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안풀리시는 경우에..

C++/C++ 알고리즘

백준1987번 알파벳 C++로 구현해보기

``` 백준1987번 알파벳 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1987번 풀이 DFS를 이용한 보드내에서 움직이기 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 백준 1987번 알파벳은 난이도 중하 등급의 문제로서 행열을 입력받고 입력받은 행렬 사이즈의 행렬을 알파벳으로 채운다음 왼쪽 상단 구석에서 시작해서 방문한 칸은 다시 방문안하고, 방문한 알파벳은 다시 방문 안한다는 조건하에 몇칸을 최대 움직일수 있는지..

C++/C++ 알고리즘

백준2667번 단지번호 붙이기 C++로 구현해보기

``` 백준2667번 단지번호 붙이기 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 2667번 풀이 DFS BFS에 대한 간단한 설명 queue에 대한 간단한 설명 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 백준 2667번 단지번호 붙이기의 경우 난이도 쉬움 등급의 문제로서 아파트 블럭이 배열 형식으로 주어질 경우 수직 혹은 수평으로 이어진 아파트의 블럭 갯수및 해당 블럭 내에 있는 아파트의 수를 구하는 초등학교올림피아드 문제..

kimc
'dfs' 태그의 글 목록