✅ 문제14002번 가장 긴 증가하는 부분 수열 4 14002번: 가장 긴 증가하는 부분 수열 4수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이www.acmicpc.net ✅ 풀이import java.io.*;import java.util.StringTokenizer;public class Main { private static int[] nums, count; private static StringBuilder sb; public static void main(String[] args)..

✅ 문제12110번 2048 (Easy) 12100번: 2048 (Easy)첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2www.acmicpc.net✅ 풀이import java.io.*;import java.util.*;public class Main { private static class Block { public Block(long num, int count) { this.num = num; this.count = count; // 몇 번째 이동에서 움직였는지 확인할 변수 ..

🔗 2011번 : 암호코드● Java 풀이● 시간 제한 2초● 메모리 제한 128 MB✅ 문제상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다.상근: 그냥 간단히 암호화 하자. A를 1이라고 하고, B는 2로, 그리고 Z는 26으로 하는거야.선영: 그럼 안돼. 만약, "BEAN"을 암호화하면 25114가 나오는데, 이걸 다시 글자로 바꾸는 방법은 여러 가지가 있어.상근: 그렇네. 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 총 6가지가 나오는데, BEAN이 맞는 단어라는건 쉽게 알수 있잖아?선영: 예가 적절하지 않았네 ㅠㅠ 만약 내가 500자..

🔗 14719번 : 빗물● Java 풀이● 시간 제한 1초● 메모리 제한 256 MB✅ 문제2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까?✅ 테스트 케이스// input4 83 0 1 2 1 2 3 4//answer9// input500 31 2 500// answer0// input500 5500 2 1 1 2//answer2// input500 40 2 1 500// answer1// input500 3500 2 500// answer498// input500 500500 1 500 1 500 1 500 1 500 1 500 1 500 1 500 1 500 1 500 1 500 1 500 1 500 1 500 1 500 ..

🔗 11000번 : 강의실 배정● Java 풀이● 시간 제한 1초● 메모리 제한 256 MB✅ 문제수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.)수강신청 대충한 게 찔리면, 선생님을 도와드리자!✅ 테스트 케이스/** 출처 (https://steady-coding.tistory.com/253) **/// input61 32 57 89 107 114 12// answer3✅ 풀이import java.io.*;import java..

🔗4386번 : 별자리 만들기● Java 풀이● 시간 제한 1초● 메모리 제한 128 MB✅ 문제도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다.별자리를 이루는 선은 서로 다른 두 별을 일직선으로 이은 형태이다.모든 별들은 별자리 위의 선을 통해 서로 직/간접적으로 이어져 있어야 한다.별들이 2차원 평면 위에 놓여 있다. 선을 하나 이을 때마다 두 별 사이의 거리만큼의 비용이 든다고 할 때, 별자리를 만드는 최소 비용을 구하시오.✅ 테스트 케이스/** 출처 (https://www.acmicpc.net/board/view/82327) **/// input64 15 82 18 42 91 4// answer18.3..