덱

알고리즘 문제) BOJ 4991. 로봇 청소기 링크 : https://www.acmicpc.net/problem/4991문제 요약H*W크기 방이 존재하고, 다음과 같이 맵정보가 주어짐. : 깨끗한 칸: 더러운 칸x : 가구o : 로봇 청소기 시작 위치이때, 더러운 칸을 모두 꺠끗한 칸으로 만드는데 필요한 이동 횟수 구하기로봇은 같은 칸을 여러번 방문 가능시간 제한1초입력여러 테스트케이스로 이루어져 있으며 마지막에 0 0이 주어지면 종료각 테스트케이스 별로첫쨰 줄 : 가로크기 W, 세로크기 H1 ≤ W,H ≤ 20둘째줄부터 H개 줄에 방의 정보가 주어짐더러운 칸은 10개를 넘지 않으며, 로봇 청소기 개수는 항상 1개출력테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수 최솟값 출력만약 불가..

알고리즘 문제) BOJ 1018. 체스판 다시 칠하기 링크 : https://www.acmicpc.net/problem/1018문제 요약M*N 크기 보드검정색 또는 흰색 칸으로 칠해져 있다이 보드를 잘라서 8*8 크기의 체스판을 만들려고 함체스판은 검,흰이 번갈아 칠해져야 함즉, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져야 함체스판을 칠하는 경우는 총 두 종류 → 맨 왼쪽 위가 흰 또는 검8*8크기의 체스판으로 잘라낸 후 몇 개의 정사각형을 다시 칠해서 체스판을 만들려고 할 때 칠해야할 정사각형 최소 개수 구하라시간 제한1초입력N M8≤N,M≤50N개의 줄에는 보드의 각 행의 상태가 주어진다B: 검은색W: 흰색출력다시 칠해야 하는 정사각형 개수 최솟값?접근법완전 탐색으로 생각하기(0,0)부터 8..