개발자 주눙

1. 문제 2. 문제 설명 및 알고리즘 설계 - 정렬이 되어있는 배열이므로 배열을 따로 정렬할 필요가 없음- 배열들의 첫번째 인덱스를 지정할 변수 2개를 지정한다.- 첫번째 인덱스들부터 확인한다         규칙 1. 같을 경우 둘 다 넣고 인덱스 둘다 ++         규칙 2. 작은 값을 넣고 넣은 배열 인덱스 ++         규칙 3. 한쪽이 다 돌게 되면 다른 쪽 다넣고 ++ 반복 3. 코드package week10;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Q11728_boj { pub..

1. 문제 2. 문제 설명 및 알고리즘 설계 1부터 투포인터 알고리즘을 통해서 앞과 뒤를 i와 end로 정해두고 풀어줍니다.이때 부분합을 잘 생각해줘야 합니다. 3. 코드package week10;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Q2018_boj { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in..

1. 문제 2. 문제 설명 및 알고리즘 설계 색종이를 가로나 세로로 잘라서 원하는 장수의 색종이가 나오는지 확인하는 문제이다. 가로나 세로 둘 중 하나를 기준으로 이분탐색을 통해 문제를 해결하면 된다. (자른 횟수+1)*2를 해주면 색종이 장수가 나오는 것을 활용한다. 3. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamRe..

1. 문제 2. 문제 설명 및 알고리즘 설계 끝이 0이 되려면 2와 5가 필수로 필요하므로 5의 개수를 를 체크 하면서 해준다.for(int i=5; i 3. 코드package week9;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Q11687_boj { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int m = Integer.parseInt(b..

1. 문제 2. 문제 설명 및 알고리즘 설계랜선을 자를 개수가 주어지고 그 개수만큼 자를때 최대 길이를 찾는 문제이다. 자를때 한 조각의 길이로 이분 탐색하면 된다. 3. 코드package week9;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Q1654_boj { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...

1. 문제 2. 문제 설명 및 알고리즘 설계주어진 카드들과 상근이가 가지고 있는 카드를 이용해서 주어진 카드 중 상근이가 가진 카드를 추출하는 문제이다.이분탐색 알고리즘을 사용하여야 한다고 생각했지만 시간초과가 나지 않을 것이라는 안일한 생각으로 다르게 짰다가 틀렸다. 3. 코드package week9;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Q10815_boj { public static void main(String[] args) throws IOExce..

1. 문제 2. 문제 설명 및 알고리즘 설계 두 사람이 동시에 갖고 있는 CD의 개수를 구해야 한다.나는 우선 배열로 양쪽의 CD를 받은 후 정렬을 하고 한개씩 확인하다가 둘 중 같으면 cnt++, 둘 중에 작은 수의 index를 증가시켜 주면서 풀었다. 00받으면 끝나는걸 잊고있었다. 3. 코드package week9;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Q4158_boj { public static void main(String[] args) thro..

1. 문제 2. 문제 설명과 알고리즘 설계 사실 이 문제 입력부터 이해가 잘 가지 않아서 다른 사람의 풀이를 참고하였다. 구간별로 석순과 종유석의 개수를 구하는 문제이다. 각각 높이에 따라 석순과 종유석의 개수를 누적하는 up, down 배열을 생성한다. 누적합을 구한 후, 첫 번째 구간부터 H번째 구간까지 차례대로 장애물의 수를 확인한 다음, min과 cnt을 갱신해준다. i번째 구간에서의 석순의 개수는 bot[H] - bot[i-1]i번째 구간에서의 종유석의 개수는 top[H] - top[i+1] 로 구할 수 있다.이 두 결과를 더한 값이 i번째 구간에서의 장애물의 총 개수가 된다.int obs = (bot[H] - bot[i - 1]) + (top[1] - top[i + 1]); 3. 코드packa..

1. 문제 2. 문제 설명 및 알고리즘 설계 연속하는 K개의 신호등이 있을때 최소 신호등 수리 횟수를 구하는 문제이다. 1트) for문으로 인덱스를 통해 구간 반복문으로 풀려고 했다. 95퍼에서 틀림.2트) 신호등 인덱스별로 고장난 신호등 개수를 저장해놓고 최솟값을 계산한다. 정답 3. 코드 package week8;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Q14465_boj { public static void main(String[] args) throws IOException { B..

1. 문제 2. 문제 설명 및 알고리즘 설계 입력받은 배열에서 주어진 구간의 합을 더하는 문제이다.여기서 간과하면 안되는 점이 제한 시간 1초라는 점이다.그래서 먼저 구간합을 다 저장해둔 뒤 원하는 구간만큼 빼내서 출력하는 개념으로 가야한다. 3. 코드package week8;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Q11659_boj { public static void main(String[] args) throws IOException { BufferedReader br = new ..