전체 글

본 문제는 가능한한 모든 경우의 수를 탐색하는 브루토포스 문제이다. 입력은 50에 제한시간 2초이니 다중 for문으로 모든 경우를 탐색하는 데 조건이 충족된다. https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 www.acmicpc.net 본 문제를 푸는데 정말 중요한 포인트가 있다. 따라서 길이가 3인 정삼각형 부터 찾아서 다중 for문을 빠져 나오면 된다고 판단하였다. import java.util.Scanner; public class Main { static in..

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으로 데이터를 담을 용도로 배열을 선택했습니다. 사용자의 입력크기 만큼의 배열을 생성하고, 초..