연숲하는 블로그

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1.문제 유형 -DFS & BFS 2.문제 파악 문제에서 제시하는 밭을 탐색하여 배추 묶음의 개수를 구한다. ( 배추 묶음의 개수 == 배추 흰지렁이 개수) 밭을 탐색한다, 인접한 다른 배추로 이동할 수 있다 등등에서 DFS와 BFS 관련 문제임을 확인할 수 있다. 3.문제 풀이 해당 글에서는 DFS로 풀었다. 특별한 추가 조건이 없기 때문에 배추 밭에 대한 2차원 그래프를 그리고, 배추가 있는 칸을 방문하여..

https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 1.문제 유형 문자열, 브르투포스(완전탐색) 단어의 길이가 최대 50이고 시간제한도 2초로 넉넉하기 때문에 완전탐색 방법(모든 경우를 다 확인)을 사용할 수 있다. 2.문제 파악 문자를 세부분으로 나누고, 각각 뒤집고, 합쳤을 때 사전순으로 가장 앞서는 단어를 출력하는 코드를 짜야한다. 주의할 점은 나눠진 부분의 길이가 1이상이어야한다. ex) ABCD를 ABC/D 이렇게 나누면 안된다. 문자열 함..