Hzim-dev

문제 https://www.acmicpc.net/problem/14502 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 풀이 연구소의 크기는 N*M의 크기이며, 0은 빈칸, 1은 벽, 2는 바이러스가 있는 곳이다 연구소 내에 벽을 꼭 3개를 세워서 바이러스가 퍼진 뒤 안전 지역의 개수가 최대가 되는 경우를 구한다 바이러스는 더이상 퍼질 수 없을 때까지 퍼지는 과정을 진행한 코드 import java.util.ArrayDeque; import java.util.Arrays; import java.util.Queue; import j..

문제 https://www.acmicpc.net/problem/14889 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 풀이 N이 주어졌을 때 N/2명으로 두 팀을 나눈다 각 팀 간의 능력치 차이가 최소가 되는 경우를 구한다 코드 import java.util.Arrays; import java.util.Scanner; public class Main{ static int n, min; static int[][] team; static boolean[] ..

문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 풀이 배낭에 최대 K만큼의 무게를 넣을 수 있을 때 가치 V의 최대 값 구하기 현재 가방에 넣을 수 있는 물건의 가치 값과 지금까지 가방에 넣은 물건의 가치 값 비교해서 최대 값 갱신하기 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.I..

문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 풀이 N개의 수와 N-1개의 연산자가 주어졌을 때 만들 수 있는 계산식의 결과 중 최소값 구하기 수와 수 사이에 연산자를 넣어서 결과를 계산한다 연산자 순서가 유의미하고 중복은 허용되지 않으므로 순열을 사용해서 연산자 순서 정하기 코드 import java.util.ArrayList; import java.util.Scanner; pub..

문제 https://www.acmicpc.net/problem/19621 19621번: 회의실 배정 2 서준이는 아빠로부터 N개의 회의와 하나의 회의실을 선물로 받았다. 각 회의는 시작 시간, 끝나는 시간, 회의 인원이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, www.acmicpc.net 풀이 N개의 회의를 회의실에 효율적으로 배정할 경우의 회의를 진행할 수 있는 최대 인원 구하기 현재 진행할 수 있는 회의의 최대 인원과 이전까지 진행한 회의의 최대 인원 비교하기 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Ma..

문제 https://www.acmicpc.net/problem/7507 7507번: 올림픽 게임 각 테스트 케이스마다 "Scenario #i:"를 출력한다. 여기서 i는 테스트 케이스 번호이며 1부터 시작한다. 그 다음 줄에는 상근이가 참석할 수 있는 경기의 최대 개수를 출력한다. 문제에서도 설명했지 www.acmicpc.net 풀이 경기의 날짜와 시작시간, 종료시간이 주어질 때 상근이가 볼 수 있는 최대 경기의 수 구하기 경기장을 이동하는데 걸리는 시간이 없기 때문에 보고있는 경기의 종료시간과 다음경기의 시작시간이 같더라도 다음 경기 관람 가능 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR..

문제 https://www.acmicpc.net/problem/1954 1954번: 화학실험 우리에게는 n가지 종류의 화학 시약 t1, t2, ..., tn과 M mg의 용액이 있다. 이 용액 중 x mg을 시약 ti에 넣으면 aix+bi만큼의 어떤 가스가 발생한다고 한다. 시약에 넣을 수 있는 용액의 양은 자연수이 www.acmicpc.net 풀이 주어지는 용액의 양을 분배하여 시약에 넣고, 동일하게 생성되는 가스양이 있다면 가스양 출력, 그렇지 않다면 0 출력 n개의 시약이 모두 같은양의 가스를 발생시키는 경우가 여러 개일 수 있는데 주어지는 용액을 모두 사용하는 경우만 구해야함 코드 import java.io.BufferedReader; import java.io.IOException; import..

문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 영상의 크기를 나타내는 N의 크기만큼 검사하여 특정 구역의 모든 숫자가 같다면 그대로 압축 숫자가 같지 않다면 구역을 4등분하여 다시 검사 후 압축 진행 새로운 구역을 나눠서 검사할 때 ( 괄호 넣어주고, 검사 후 ) 괄호 넣어주기 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.Inp..