코드굽는 타자기

링크 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[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} };..

링크 SWEA[8275] 문제설명 완전탐색 문제풀이 serial의 합이 큰 것 최종 조건이 사전순서이므로 0~X로 serial를 만드는게 맞다. 문제코드 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 Solution8275 { public static int N; public static int X; public static int M;..

링크 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 문제설명 다리를 만들고 섬이 연결되어있는지 확인 문제풀이 다리만들기(완전탐색) + 연결성 확인(DFS) + 수직다리 수평다리 따로따로 구분해서 생각해줘야함 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStrea..