목록알고리즘/완전탐색 (24)
코드굽는 타자기
링크 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제설명 열쇠를 돌리면서 자물쇠랑 맞물리면 풀린다 문제풀이 0, 90, 180, 270 도 회전을 한 열쇠를 하나하나 맞춰보면 된다. 회전은 전치행렬 + 좌우대칭하면 90도 회전이다. 사실 다른 규칙을 모르겠다... 열쇠를 하나하나 맞출때 경계검사 하나하나 하기 싫어서 padding(겉에 추가 행렬공한 만들어 줌) 작업을 했다. Key : M^2 Lock : N^2 Padded Map : {(M-1) + N + (M-1)}^2 문제코드 public class Solution60059_자물쇠와_열쇠 { pu..
링크 SWEA[4366] 문제설명 2진수 모든자릿수 경우∩3진수 모든자릿수 경우 문제풀이 HashSet으로 ∩ 검사 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.StringTokenizer; public class Solution4366_정식이의_은행업무 { public static void main(String[] args) throws IOException { System...
링크 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net 문제설명 치킨집 중 M개만 남긴 상태들 중 거리연산의 합이 최소인 경우 구하기 문제풀이 치킨집의 개수를 K 개라 했을 때, KCM 조합. 거리 최소연산 구하기 - by 모든 경우 탐색 문제코드 i..
링크 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다. 게임은 10개의 턴으로 이루어진다. 매 턴마다 1부터 5까지 한 면에 하나씩 적혀있 www.acmicpc.net 문제설명 윷놀이 모든 경우의 수 중 최대값 문제풀이 완전탐색 map 설정 문제코드 import java.io.FileInputStream; import java.io.FileNotFoundE..