코드굽는 타자기

링크 16973번: 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 왼쪽 위칸은 (Sr, Sc)에 있을 때, 이 직사각형의 가장 왼쪽 위칸을 (Fr, Fc)로 이동시키기 위한 최소 이동 횟수를 구해보자. 격자판의 각 칸에는 빈 칸 또는 벽이 있다. 직사각형은 벽이 있는 칸에 있을 수 없다. 또한, 직사각형은 격자 www.acmicpc.net 문제설명 직사각형을 벽을 피해서 이동하며 경로찾기 문제풀이 직사각형 이동 가능성 검사하면서 BFS 갈수 없는 부분을 움직이면서 체크하기 -> 체크 다 한 후 움직이기 문제코드 package ..

링크 SWEA[3378] 문제설명 특정 조건을 만족하는 R,C,S쌍을 찾는다 문제풀이 부정방정식의 해를 구한다 부정방정식의 특징 해가 여러개일 수 있음 a+b+c=0, a+b-c=2 일 때 a+b = 1 로 고정값을 가진다. 이러한 경우도 고려해야함. 결국 그냥 모~든경우 완전탐색 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class ..

링크 SWEA[7701] 문제설명 정렬 중복제거 문제풀이 효율적인 자료구조 효율적인 알고리즘 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.LinkedList; import java.util.Scanner; import java.util.TreeSet; public class ..

링크 SWEA[1767] 문제설명 4방향 전선 연결, 전선충돌x, 최대코어, 최소전선길이 문제풀이 4방향 완전탐색 문제코드 package swea; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Solution1767 { public static int[][] dir = { {-1,0}, {1,0}, {0,-1}, {0,1} };..