JAVA연구소 크기 N\*M연구소 현재 상태 (0: 빈칸, 1: 벽, 2: 바이러스)벽을 3개를 세웠을 때, 안전영역의 최댓값(벽을 세운 후, 바이러스가 상하좌우로 더이상 못 퍼질 때 까지 퍼진다. 이후에도 바이러스가 퍼지지 않은 영역을 안전영역이라고 한다.)DFS와

컨베이어 벨트 위의 로봇JAVA컨베이어 벨트 길이 N, 종료 기준 K (내구도가 0인 칸의 개수가 K개 이상이면 종료)벨트 각 칸의 내구도 A1, A2, ..., A2N(컨베이어 벨트의 길이가 N이면, 전체 벨트의 길이가 2N)몇 번째 단계가 진행 중일때 종료되었는지

데이터 분산 저장 기술의 일종 (DLT : distributed ledger technology) ⇒ 저장된 데이터를 모든 사용자에게 분산하여 저장 block 단위의 데이터를 chain처럼 연결하여 저장 ⇒ 소규모 데이터들이 사슬 형태로 무수히 연결되어 형성된 b

백준 2357 최솟값과 최댓값. Index Tree를 이용하는 또 다른 문제. 모든 구간마다 일일히 숫자들을 순회하기 어렵다면 구간 별 최솟값과 최댓값을 미리 구해놓고 parent로 옮겨가며 구하면--> 시간복잡도 대폭 줄이기 가능!

백준 3190 뱀 deque를 이용하여 시뮬레이션 구현.

백준 2842 구슬탈출2 bfs + simulation 문제. 표지를 만들어 어떨 때 success이고 fail인지 따져가도록 한다. 최단 경로를 탐색하는 것으로 bfs를 이용하여 그래프를 탐색해보자.

백준 1753 최단경로 다익스트라 알고리즘을 이용하여 최단거리를 구해보자.

백준 2517 달리기 Index Tree를 사용하는 문제. 어떻게 Index Tree임을 알까? 1. 시간 복잡도를 줄이는 방법 2. 앞의 선수 중 앞설 수 있는 선수를 고르는 방법 을 생각해볼 것.

백준 2805 나무자르기 이진 탐색이란 무엇인지 기초를 다잡기 좋은 문제이다. 절단기의 길이를 이진탐색으로 조정해가면서 최적의 해를 찾는 문제.

백준 2580 스도쿠 백트래킹을 공부하기 좋은, n-queen 문제의 후속 문제라고 볼 수 있다.

백준 2003 수들의 합2 원소의 값이 변하지 않는 구간의 합을 구할 때는? 투포인터를 쓰는 것이 효율적인 경우가 많다! 이를 보여주는 투포인터 이해문제.

백준 1039 교환. bfs를 이용하여 정수 N의 자릿수 끼리 K번 교환하였을 때의 최댓값을 구하는 문제이다.

백준 9663 N-Queen JAVA 사용1~15 사이의 자연수 하나를 입력받는다.입력받은 수를 N이라고 하면, N\*N의 board에 N개의 Queen이 서로를 공격하지 못하도록 놓을 수 있는 경우의 수를 출력한다.N-QUEEN 문제에서는 한 가지 규칙만 기억하면 된

백준 1103 게임JAVA 사용첫번째 줄 : 가로 길이 세로길이두번째 줄 ~ : 보드의 상태 (1-9, H: 구멍)최대 몇 번 동전을 움직일 수 있는지 출력만약 무한 번 동전을 움직일 수 있다면 -1을 출력한다.문제에서 동전의 움직임을 이해해보자면 다음 그림과 같다.여

링크텍스트입력파트는 두가지 프로그램과 입력영역이다.즉, END가 나타나기 이전까지 stack이 어떤 계산과정을 거칠 것인지를 표현하는 프로그램 영역과 이 프로그램에 의해 계산되는 stack의 초기 숫자들이 담긴다.그리고 QUIT이 입력되면 프로그램은 종료된다.각각 입력