문제 링크 1. 문제 풀이 주어진 아이디 뒤에 ??!를 붙여서 출력만 하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { Buffered...

문제 링크 1. 문제 풀이 두 정수 $A$, $B$ 의 덧셈, 뺄셈, 곱셈, 몫, 나머지 연산을 산술 연산자를 활용하여 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(Str...

문제 링크 1. 문제 풀이 산술 연산자와 소괄호를 활용해 네 가지 연산 결과를 출력만 하면 된다. 1번 연산에 대해 2번 연산은 덧셈에 대한 분배를 적용한 꼴이고, 3번 연산에 대해 4번 연산은 곱셈에 대한 분배를 적용한 꼴인데, 나머지(mod) 연산의 경우 덧셈과 곱셈에 대한 분배법칙이 성립해 1번 연산과 2번 연산이 동일하고 3번 연산...

문제 링크 1. 문제 풀이 여러 특수문자로 이루어진 개를 출력하는 문제로 이스케이프해야 하는 문자가 섞여 있음에 주의해야 한다. 2. 코드 1. 풀이 [Java] 개를 이루는 문자 중 이스케이프 처리가 필요한 문자로 역슬래시(\)와 큰 따옴표(")가 있어서 앞에 역슬래시를 붙여 이스케이프 처리만 추가해줬다. public cla...

문제 링크 1. 문제 풀이 여러 특수문자로 이루어진 고양이를 출력하는 문제로 이스케이프해야 하는 문자가 섞여 있음에 주의해야 한다. 2. 코드 1. 풀이 [Java] 고양이를 이루는 문자 중 이스케이프 처리가 필요한 문자로 역슬래시(\)가 있어서 앞에 역슬래시를 붙여 이스케이프 처리만 추가해줬다. public class Mai...

문제 링크 1. 문제 풀이 두 정수 $A$, $B$ 의 나눗셈을 산술 연산자를 활용하여 구하면 된다. 이때 정수 타입간 나눗셈 연산은 몫만 구하는 연산이 될 수 있어서 주의해야 한다. 또한 실제 정답과의 오차가 $10^{-9}$ 이하여야 하는 점에 주의해야 한다. 2. 코드 1. 풀이 [Java] double 형 변수와 int ...

문제 링크 1. 문제 풀이 두 정수 $A$, $B$ 의 차를 산술 연산자를 활용하여 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws I...

문제 링크 1. 문제 풀이 두 정수 $A$, $B$ 의 합을 산술 연산자를 활용하여 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws I...

1. LIS 기존 2중 반복문을 활용한 LIS 는 간단하게 구현할 수 있다는 장점이 있지만 $O(N^2)$ 의 시간복잡도라는 성능의 아쉬움이 있었다. LIS를 구하는 과정에서 이분 탐색을 활용하면 시간복잡도를 $O(N\log{N})$ 까지 개선할 수 있다. 2. 이분 탐색을 활용한 LIS 주어진 수열이 \(\{10, 45, 30, 35...

1. LIS LIS는 Longest Increasing Subsequence의 약자로 최장 증가 부분 수열을 의미한다. 컴퓨터 공학에서 LIS 문제는 주어진 수열에서 오름차순으로 정렬된 가장 긴 부분 수열을 찾는 문제로 여기서의 부분 수열은 연속적이거나 유일할 필요는 없다. LIS는 DP 문제로 전체 수열의 LIS를 더 작은 부분 수열의 LIS를...