Hzim-dev

문제 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..

문제 https://www.acmicpc.net/problem/2312 2312번: 수 복원하기 첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다. www.acmicpc.net 풀이 입력으로 들어온 수를 소인수분해한 후 인수와 인수의 횟수를 구한다 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ..

문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이 띄어쓰기 없이 알파벳 소문자로만 이루어진 듣도 못한 사람과 보도못한 사람의 이름이 입력으로 들어온다 듣도 못한 사람과 보도 못한 사람의 명단을 사전순으로 출력 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public clas..

문제 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 풀이 전체 종이의 크기는 N*N 종이가 모두 같은 색으로 칠해져 있지 않으면 카로,세로의 중간 부분을 잘라 4등분한 잘라진 종이가 모두 같은 색이거나, 하나의 정사각형 칸이 되어 더이상 자를 수 없을 때까지 반복 하얀색종이와 파란색 종이의 개수를 구한다 코드 import java.util.Scanner; public class Main{ public static i..

문제 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 풀이 다솜이가 할 수 있는 행동은 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것 S=0001100 일 때, 전체를 뒤집고(1110011), 4-5번째 숫자를 뒤집으면(1111111) 2번 만에 모두 같은 숫자 만들기 가능 하지만 바로 4-5번째 숫자를 뒤집으면 한 번에 모두 같은 숫자를 만들기 가능 이전 순서 숫자를 기준으로 다른 숫자가 있다면 뒤집기 수행하기 코드 import java.i..

문제 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 플라스틱 숫자는 0부터 9번까지가 한 세트 입력으로 들어온 여러가지 숫자에 따라 필요한 숫자 세트의 최소 값을 구한다 6은 9를 뒤집어서 사용가능, 9는 6을 뒤집어서 사용가능 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException ..