문제 링크 1. 문제 풀이 queuestack이라는 자료구조는 큐 또는 스택 $N$ 개로 이루어져 있고, 각 큐 또는 스택마다 하나의 원소가 있으며 앞에서 pop 된 것을 뒤에 넣고 다시 pop을 한 후 뒤로 넣는 과정이 반복된다. 스택의 경우 최근에 삽입한 원소를 다시 꺼내기 때문에 queuestack에서 스택들은 연산에 사실상 아무 역할...

문제 링크 1. 문제 풀이 정수 삼각형에서 특정 위치까지 내려왔을 때 선택된 수의 합의 최댓값은 바로 윗 층의 왼쪽 대각선까지 올 때 선택할 수 있었던 수의 합과 오른쪽 대각선까지 올 때 선택할 수 있었던 수의 합 중 더 큰 값에서 현재 위치를 선택하면 된다. 따라서 다이나믹 프로그래밍을 활용해 해결할 수 있다. 가장 마지막 층에서 어떤 칸...

문제 링크 1. 문제 풀이 최소 힙을 구현하면 되는 문제로 우선순위 큐 자료구조를 활용했다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOEx...

문제 링크 1. 문제 풀이 최대 힙을 구현하면 되는 문제로 우선순위 큐 자료구조를 활용했다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOEx...

문제 링크 1. 문제 풀이 자연수 $N$ 에 대해 $1$ 과 자기 자신을 제외한 모든 약수가 주어졌을 때 $N$ 을 구하는 문제로 약수는 쌍을 이루어서 나오기 때문에 가장 작은 약수와 가장 큰 약수의 곱으로 $N$ 을 찾을 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util...

오늘날 많은 애플리케이션은 계산 중심(compute-intensive)과는 다르게 데이터 중심(data-intensive)적이다. 이러한 애플리케이션의 경우 CPU 성능은 애플리케이션을 제한하는 요소가 아니며, 더 큰 문제는 보통 데이터의 양, 데이터의 복잡도, 데이터의 변화 속도다. 1. 신뢰성 (Reliability) 1. 하드웨어 결...

문제 링크 1. 문제 풀이 괄호가 짝이 맞는지 판단하는 문제로 스택 자료구조를 활용해 여는 괄호는 스택에 넣고 닫는 괄호는 스택에 여는 괄호가 있는지 판단하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public st...

문제 링크 1. 문제 풀이 소괄호와 대괄호가 섞인 문자열에서 괄호쌍이 서로 맞는지 판단하는 문제로 스택 자료구조를 활용해 여는 괄호는 스택에 넣고 닫는 괄호는 스택의 최근 괄호와 맞는 쌍인지 판단하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public cla...

문제 링크 1. 문제 풀이 오늘이 일요일일 때, $X$ 일 후가 화요일인지 판단하는 문제로 $7$ 일 단위로 다시 일요일이 되므로 $X$ 를 $7$ 로 나눈 나머지가 $2$ 면 화요일이다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static vo...

문제 링크 1. 문제 풀이 $1$ 개에 $A$ 엔인 사탕 $B$ 개와 $C$ 엔인 봉투의 가격의 총 합으로 $A \times B + C$ 로 간단하게 구할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(Strin...