![]()
문제출저 : https://www.acmicpc.net/problem/1451 1451번: 직사각형으로 나누기 첫째 줄에 직사각형의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 직사각형에 들어가는 수가 가장 윗 줄부터 한 줄에 하나씩 M개의 수가 주어진다. N과 M은 50보다 작거나 같은 자연수이 www.acmicpc.net 소스코드 : package studyGroup.may.may17; import java.util.*; import java.io.*; /* 3개의 직사각형으로 나눌 수 있는 경우의 수는 6가지 가로3개 세로3개 ㅏ ㅓ ㅗ ㅜ 누적합을 활용 나누어진 직사각형의 합을 구한다. 6가지 모양의 경우의 수를 종합해 가장 큰 값을 출력 수의 범위가 int를 넘기 때문에 long으로 ..
![]()
문제출저 : https://www.acmicpc.net/problem/2616 2616번: 소형기관차 첫째 줄에 기관차가 끌고 가던 객차의 수가 입력된다. 그 수는 50,000 이하이다. 둘째 줄에는 기관차가 끌고 가던 객차에 타고 있는 손님의 수가 1번 객차부터 차례로 입력된다. 한 객차에 타고 있 www.acmicpc.net 소스코드 : package studyGroup.may.may16; import java.util.*; import java.io.*; /* 소형기관차 3대로 최대로 운송할 수 있는 손님 수를 출력 https://velog.io/@leeinae/Algorithm-%EB%B0%B1%EC%A4%80-2616-%EC%86%8C%ED%98%95%EA%B8%B0%EA%B4%80%EC%B0%..
![]()
문제출저 : https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 소스코드 : package studyGroup.may.may15; import java.util.*; import java.io.*; /* 중간값 말하기 짝수라면 두 수 중에 작은 수 100,000을 매번 정렬하면 N * N * logn 시간초과가 발생한다. 최대힙과 최소힙을 이용한다. 우선순위큐 https://gh402.tistory.com/32 */ public c..
![]()
문제출저 : https://www.acmicpc.net/problem/2306 2306번: 유전자 DNA 서열은 4개의 문자 {a,c,g,t} 로 이루어진 문자열이다. DNA 서열에는 생명의 신비를 풀 수 있는 많은 정보가 들어 있다. 특히 KOI 유전자의 길이는 사람의 키와 깊은 상관 관계가 있다는 것이 알려 www.acmicpc.net 소스코드 : package studyGroup.may.may14; import java.util.*; import java.io.*; /* 1. 가장 긴 KOI 유전자 길이 출력 2. 없을 때는 0을 출력 KOI 1. at gc 2. aXt gXc 3. XY dp[l][r] l번부터 r번까지 KOI 유전자의 최대 길이 3번 규칙 -> dp[l][k] + dp[k+1][..
![]()
문제출저 : https://www.acmicpc.net/problem/14462 14462번: 소가 길을 건너간 이유 8 존 (우리가 지금까지 도와 주었던 존과는 다른 인물이다)의 농장에는 N 종류의 소가 있다. 각각 1번 종, 2번 종, ..., N번 종 (1 ≤ N ≤ 1000)이다. 만약 |a−b| ≤ 4라면 a번 종과 b번 종의 소는 친하지만 www.acmicpc.net 소스코드 : package studyGroup.may.may13; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; /* dp dp[i][j] 는 i와 j를 검사할 때 횡단보도 최..
![]()
문제출저 : https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 소스코드 : package studyGroup.may.may12; import java.io.*; import java.util.ArrayList; import java.util.StringTokenizer; import java.util.*; /* 모든 정점을 최소 비용으로 연결 MST(최소 스패닝 트리) 유형 크루스칼 알고리즘 간선의 갯수 : 10만..
![]()
출저 : https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 소스코드 : package studyGroup.may.may9; import java.util.*; import java.io.*; public class 약수의합17425 { static int t; static long[] board; static long[] boardSum; public static void main(Strin..
![]()
문제출저 : https://www.acmicpc.net/problem/16507 16507번: 어두운 건 무서워 첫 번째 줄에는 사진의 크기를 의미하는 정수 R, C (1 ≤ R, C ≤ 1,000)와 사진 일부분의 밝기 평균을 알아볼 개수를 의미하는 정수 Q (1 ≤ Q ≤ 10,000)가 주어진다. 다음 R개의 줄에 걸쳐 R×C 크기의 사 www.acmicpc.net 소스코드 : package studyGroup.may.may8; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer..
![]()
문제출저 : https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 소스코드 : package studyGroup.may.may7; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; // 출저 : https://velog.io/@hammii/%EB%B0%B1%EC%A4%80-..
![]()
문제출저 : https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 소스코드 : package studyGroup.may.may5; import java.util.*; import java.io.*; public class 문자열폭발9935 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputS..
![]()
문제출저 : https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 소스코드 : package studyGroup.may.may4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.*; /* 이분탐색 누적합 */ public class 개똥벌레302..
![]()
문제 출저 : https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 소스코드 : package studyGroup.may.may4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 구간합구하기11660 { s..
