본문 바로가기

전체 글1129

[백준, Java] 1981번, 배열에서 이동(BFS, 이분탐색) 문제 링크 1981번: 배열에서 이동 n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 수를 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N × N 배열에서 (1, 1)에서 (N, N)까지 이동하려고 한다. 2. 이동하는 방법은 상, 하, 좌, 우 방향으로 1칸씩 이동이 가.. 2023. 12. 4.
[백준, Java] 13505번, 두 수 XOR(트라이, 누적합) 문제 링크 13505번: 두 수 XOR N개의 수가 주어졌을 때, XOR한 값이 가장 큰 두 수를 찾는 프로그램을 작성하시오. 즉, A1, A2, ..., AN 중에서 i ≠ j이면서 Ai XOR Aj 가 가장 큰 것을 찾아야 한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 음이 아닌 정수가 주어집니다. 2. N개의 정수 중 2개를 선택해서 XOR을 하였을 때 최대값을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력.. 2023. 12. 2.
[백준, Java] 27281번, 운전병의 딜레마(다익스트라, 이분탐색) 문제 링크 27281번: 운전병의 딜레마 첫 번째 줄에 구역 개수 $N$과 도로 개수 $M$, 도달해야 하는 시간 $T$가 공백으로 구분되어 정수로 주어진다. $(2\leq N\leq 50\,000;$ $1\leq M\leq 100\,000;$ $1\leq T\leq 10^9)$ 두 번째 줄부터 $M+1$번째 줄까지, $i www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 운전병은 1번 구역에서 N번 구역에 T시간 이하로 도달해야 합니.. 2023. 11. 19.
[백준, Java] 1726번, 로봇(다익스트라) 문제 링크 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 로봇은 2가지 명령을 통해 움직일 수 있습니다. 2. 움직이는 방향은 동서남북입니다. 3. 출발 위치에서 도착 위치까지 최소 명령 횟수를 결과로 출력합니다. 4. 도착 위.. 2023. 11. 11.
[백준, Java] 16965번, 구간과 쿼리(BFS) 문제 링크 16965번: 구간과 쿼리 N개의 쿼리가 주어졌을 때, 쿼리를 수행해보자. 쿼리는 총 2가지 종류가 있고 아래와 같다. 가장 처음에 집합에는 아무것도 없다. 1 x y (x < y): 새로운 구간 (x, y)를 집합에 추가한다. 구간의 크기 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 쿼리는 2가지 종류가 존재하며, 문제에서 정의하고 있습니다. 2. 각 구간이 이동할 수 있는 조건은 (x2 < x1 < y2) 또는 (x.. 2023. 11. 7.
[백준, Java] 15971번, 두 로봇(다익스트라) 문제 링크 15971번: 두 로봇 입력에서 두 번째 줄에 주어지는 방번호는 1과 2, 세 번째 줄에 주어지는 방 번호는 2와 3, …, i번째 줄에 주어지는 방 번호는 i-1과 i, …, N번째 줄에 주어지는 방 번호는 N-1과 N이다 (아래 입력과 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 두 동굴을 연결하는 통로가 존재하며, 통로는 거리가 존재합니다. 2. 두 개의 드론은 동굴 내 같은 통로 위에 위치해야 서로 통신할 수 있.. 2023. 11. 6.

티스토리툴바