전체 글

dfs를 이용하여 풀 수 있고, bfs로도 풀 수 있습니다. 이 문제는 배추가 심어진 곳을 기준으로 주위의 배추들을 없애버리면 됩니다. 무슨 말인지 아직은 모르실겁니다. https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 이 문제의 핵심은 빨간색을 제외하고 그 인접한 곳을 모두 0으로 바꿔버리면 됩니다. 즉 모여있는 배추중에 하나만 선택한다는 것인데요 그래야 지렁이의 갯수를 알 수 있습니다. 이것을 알고리즘으로 구현하시면 되는데 방법은 많습니다. 하지만, ..

본 문제는 동적계획법(DynamicPrograming)을 이용하여 풀어야 한다. 복잡한 문제를 간단한 여러개로 나누어서 해결하는 기법입니다. 그런 이유로 패턴(규칙)을 찾아 배열안에 초기값을 할당하고, for문을 돌리는 bottom-up 방식이나 재귀를 이용하는 top-down 방식이 있습니다. https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 저는 bottom-up으로 데이터를 담을 용도로 배열을 선택했습니다. 사용자의 입력크기 만큼의 배열을 생성하고, 초..