목록알고리즘/완전탐색 (24)
코드굽는 타자기
링크 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다. 두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을 쳤는데 3아웃이 발생하지 않은 상태면 이닝은 끝나지 않고, 1번 타자가 다시 타석에 www.acmicpc.net 문제설명 완전탐색 + 시뮬레이션 문제풀이 완전탐색 + 시뮬레이션 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import ja..
링크 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 문제설명 완전탐색 문제풀이 완전탐색 + {1~5}색종이 붙이고 말고 DFS 백트래킹 - 시간관리 문제코드 import java.io.BufferedReader; import java.io.FileInputStrea..
링크 SWEA[2115] 문제설명 완전탐색 문제풀이 완전탐색 + 최대값 찾기 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Solution2115 { // 초기입력 public static int Ans=Integer.MIN_VALUE; public static int N; public static int M; public..
링크 SWEA[4012] 문제설명 N개의 요리재료를 N/2개의 2개의 Subset으로 만든 후 계산. 문제풀이 Subset을 Arraylist에 저장 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Solution4012 { public static int N; public static int[][] synergy; publ..