문제 링크 1. 문제 풀이 두 정수 $A$, $B$ 의 곱을 구하는 문제로 수의 범위가 최대 $300,000$ 자리로 매우 크다. 큰 수를 다룰 수 있는 라이브러리를 활용하면 간단하게 해결할 수 있다. 2. 코드 1. 풀이 [Java] 큰 정수의 연산을 처리할 수 있는 BigInteger 클래스를 활용했다. import jav...

문제 링크 1. 문제 풀이 큐 자료구조를 구현하는 문제로 배열을 활용해서 구현했다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOExcepti...

문제 링크 1. 문제 풀이 스택 자료구조를 구현하는 문제로 배열을 활용해서 구현했다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOExcept...

문제 링크 1. 문제 풀이 두 정수 $A$, $B$ 의 합을 구하는 문제로 수의 범위가 매우 크다. 큰 수를 다룰 수 있는 라이브러리를 활용하면 간단하게 해결할 수 있다. 2. 코드 1. 풀이 [Java] 큰 정수의 연산을 처리할 수 있는 BigInteger 클래스를 활용했다. import java.io.*; import ja...

문제 링크 1. 문제 풀이 주어진 양식에 맞춰서 출력만 하면 된다. 2. 코드 1. 풀이 [Java] public class Main { public static void main(String[] args) { System.out.println("NFC West W L T"); ...

1. K번째 수 찾기 세그먼트 트리를 활용해 해결할 수 있는 흥미로운 문제 중 하나는 K번째 수를 찾는 문제다. 구간 합을 구하는 세그먼트 트리 와 카운팅 배열, 이분 탐색의 아이디어를 종합하면 세그먼트 트리에서 K번째로 작은 수를 $O(\log{N})$ 의 시간복잡도로 찾을 수 있다. 2. K번째 수 찾기 진행 과정 세그먼트 트리에서...

1. 세그먼트 트리 세그먼트 트리(Segment Tree)는 구간에 대한 정보를 트리 형태로 저장하는 자료구조로 이를 통해 구간 쿼리를 효율적으로 처리할 수 있다. 세그먼트 트리는 굉장히 유연한 자료구조로 다양한 문제들을 해결할 수 있는데, 이번 챕터에서는 단일 원소 갱신과 구간 쿼리(구간 합, 구간 곱, 구간 최솟값, 구간 최댓값)를 처리할 수...

문제 링크 1. 문제 풀이 주어진 양식에 맞춰서 출력만 하면 된다. 2. 코드 1. 풀이 [Java] public class Main { public static void main(String[] args) { System.out.println(" 8888888888 888 88888"); ...

문제 링크 1. 문제 풀이 반복문을 활용해서 양식에 맞게 출력하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReade...

문제 링크 1. 문제 풀이 남자의 수와 여자의 수를 더한게 친구의 수이다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { ...