문제 링크 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...

문제 링크 1. 아이디어 괄호가 짝이 맞는지 판단하는 문제로 스택 자료구조를 활용해 여는 괄호는 스택에 넣고 닫는 괄호는 스택에 여는 괄호가 있는지 판단하면 된다. 여는 괄호가 더 많아 스택이 비지 않는 경우에 주의해야 한다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; ...

문제 링크 1. 아이디어 소괄호와 대괄호가 섞인 문자열에서 괄호쌍이 서로 맞는지 판단하는 문제로 스택 자료구조를 활용해 여는 괄호는 스택에 넣고 닫는 괄호는 스택의 최근 괄호와 맞는 쌍인지 판단하면 된다. 여는 괄호가 더 많아 스택이 비지 않는 경우에 주의해야 한다. 2. 코드 1. 풀이 [Java] import java.io....

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

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

문제 링크 1. 아이디어 N등을 한 팀의 정보를 출력만 해주면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader ...