반응형 완전탐색4 [ 알고리즘 ] 코딩 - 백준 4991 - 로봇청소기.java 문제 링크 www.acmicpc.net/problem/4991 4991번: 로봇 청소기 각각의 테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다. 만약, 방문할 수 없는 더러운 칸이 존재하는 경우에는 -1을 출력한다. www.acmicpc.net 문제 개요 BOJ 4991-(자바) 로봇청소기 - 시뮬레이션 / 구현 / DFS / BFS 방은 크기가 1 ×1인 정사각형 칸으로 나누어져 있으며, 로봇 청소기의 크기도 1 ×1이다. 칸은 깨끗한 칸과 더러운 칸으로 나누어져 있으며, 로봇 청소기는 더러운 칸을 방문해서 깨끗한 칸으로 바꿀 수 있다. 일부 칸에는 가구가 놓여져 있고, 가구의 크기도 1 ×1이다. 로봇 청소기는 가구가 놓인 칸으로 이동할 수 없다.. 2021. 4. 28. [ 알고리즘 ] 코딩 - 백준 12100 - 2048(Easy).java 문제 링크 www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 개요 BOJ 12100 - (자바) 2048(Easy) - 시뮬레이션 / 구현 / 완전 탐색 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. (실제 게임에서는.. 2021. 4. 21. [ 알고리즘 ] 코딩 - Programmers - 소수찾기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr * 프로그래머스 - Level2 - (자바)소수찾기 - 순열 + 문자열다루기(StringBuilder) + 중복제거(HashSet) + 완전탐색 * 주어진 숫자로 만들 수 있는 모든 숫자의 조합을 만들어낸다. * 순열을 이용해서 모든 경우의 수를 구함 * 중복을 피하기위해 HashSet을 이용 * 만들어낸 숫자에 대해서 해당 숫자가 소수인.. 2021. 1. 22. [ 알고리즘 ] 코딩 - Programmers - 카펫.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr * 프로그래머스 - Level 2 - (자바)카펫 - 완전탐색 * 갈색과 노란색으로 만들 수 있는 최대 크기를 구한다 * 일단 전체 카펫이 노란색으로 정해져있다고 생각한다 * 반복문을 돌며 카펫의 가로/세로 크기를 변경한다 * 현재 가로/세로의 크기에서 테두리 전체만 갈색으로 칠할 수 있는지 파악한다 * 전체 테두리를 갈색으로 칠했을 때 주어진 갈색.. 2021. 1. 21. 이전 1 다음 반응형
