레벨업 일지

문제 1992번: 쿼드트리 (acmicpc.net) 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 풀이 알고리즘은 다음과 같다. 주어진 크기 N에서 2중for 탐색으로 배열을 모두 1 인지 0 인지 검사를 한다. 모두 1이거나 0 이면 1 또는 0 을 출력한다. 그렇지 않으면, 재귀 탐색으로 subarray를 탐색을 구현한다. 코드 import java.io.*; import java.util.*; public class Main { int m[][]; int ans; int theta; ..

문제 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net brute force 를 구현하는 문제 풀이 일단 나이브하게 모든 바이러스의 조합을 구하고 완전탐색을 하여 가장 낮은 것을 출력하는 구현 문제이다. 풀이 알고리즘은 다음과 같다. 놓을 수 있는 바이러스의 위치 조합(combination) 을 구한다. 해당 조합에서 바이러스를 활성화시키고 BFS 탐색을 한다. 출력으로 -1 이 나온 경우를 제외하고 최솟값을 구한다. 모든 경우가 -1 이면 -1을 출력한..

문제 LeetCode - The World's Leading Online Programming Learning Platform Sudoku Solver - LeetCode Sudoku Solver - Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: 1. Each of the digits 1-9 must occur exactly once in each row. 2. Each of the digits 1-9 must occur exactly once leetcode.com 알아야 할 개념 brute force 구현 재귀 함수 풀이..