Java
-
[Baekjoon Online Judge] 1620번: LCS 2문제 풀이/Baekjoon Online Judge 2021. 2. 15. 22:51
9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 요구사항 - LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. - 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 - 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다. 출력 - 첫째 줄에 입력..
-
13주차 과제: I/OProgramming/Java live study 2021. 2. 14. 14:51
13주차 과제: I/O · Issue #13 · whiteship/live-study 목표 자바의 Input과 Ontput에 대해 학습하세요. 학습할 것 (필수) 스트림 (Stream) / 버퍼 (Buffer) / 채널 (Channel) 기반의 I/O InputStream과 OutputStream Byte와 Character 스트림 표준 스트림 (System.in, System.out, System github.com 목표 자바의 Input과 Output에 대해 학습하세요. 학습할 것 - 스트림 (Stream) / 버퍼 (Buffer) / 채널 (Channel) 기반의 I/O - InputStream과 OutputStream - Byte와 Character 스트림 - 표준 스트림 (System.in, S..
-
[Baekjoon Online Judge] 14501번: 퇴사문제 풀이/Baekjoon Online Judge 2021. 2. 13. 12:35
14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 요구사항 - 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. - 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. - 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표가 입력으로 주어졌다고 가정한다. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 - 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수..
-
[Baekjoon Online Judge] 9461번: 파도반 수열문제 풀이/Baekjoon Online Judge 2021. 2. 13. 11:14
9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 요구사항 - 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. - 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. - N이 주어졌을 때, P(N)을 구한다. 입력 - 첫째 줄에 테스트 케이스의 개수 T가 주어..
-
[Baekjoon Online Judge] 10942번: 팰린드롬?문제 풀이/Baekjoon Online Judge 2021. 2. 12. 14:56
10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 요구사항 - 먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다. - 각 질문은 두 정수 S와 E(1 ≤ S ≤ E ≤ N)로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다(1) 또는 아니다(0)를 말해야 한다. 입력 - 첫째 줄에 수열의 크기 N (1 ≤ N ≤ 2,000)이 주어진다. - 둘째 줄에는 홍준이가 칠판에 적은 수 N개가 순서대로 주어진다. 칠판에 적은 수는 100,000보다 작거..
-
[Baekjoon Online Judge] 1120번: 문자열문제 풀이/Baekjoon Online Judge 2021. 2. 12. 12:42
1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 요구사항 - 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. - 두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다. A의 앞에 아무 알파벳이나 추가한다. A의 뒤에 아무 알..
-
[Baekjoon Online Judge] 11727번: 2xn 타일링 2문제 풀이/Baekjoon Online Judge 2021. 2. 10. 15:58
11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 요구사항 - 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성한다. 입력 - 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 - 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 2021/01/30 - [문제 풀이/다이나믹 프로그래밍] - [Baekjoon Online Judge] 11726번: 2xn 타일링 [Baekjoon Online Judge] 11726번: 2xn 타일링 11726번: ..
-
[Baekjoon Online Judge] 2437번: 저울문제 풀이/Baekjoon Online Judge 2021. 2. 10. 15:12
2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 요구사항 - 하나의 양팔 저울을 이용하여 물건의 무게를 측정한다. 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 놓을 수 있다. - 무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최소값을 구한다. 입력 - 첫 째 줄에는 저울추의 개수를 나타내는 양의 정수 N이 주어진다. N은 1 이상 1,000 이하이다..