728x90 알고리즘115 [JAVA]백준 1743번: 음식물 피하기 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 1. 문제 설명 문제 음식물들은 근처에 있는 것끼리 뭉치게 되어서 큰 음식물 쓰레기가 된다. 가장 큰 음식물의 크기를 구하자 조건 세로의 길이 N(1 2021. 9. 16. [JAVA]백준 10775번: 공항 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 1. 문제 설명 문제 공항에는 G게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. 공항에는 P개의 비행기가 순서대로 도착한다. i번째 비행기를 1번부터 gi번째 게이트 중 하나에 영구적으로 도킹할 수 있다. 최대 몇 개를 도킹시킬 수 있는지 구하는 문제 조건 1 2021. 9. 10. [JAVA]백준 13305번: 주유소 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 1. 문제 설명 문제 N개의 각 도시를 연결하는 도로의 길이, 각 도시에 있는 주유소에 있는 기름 가격이 주어진다. 처음 출발할 때, 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 제일 왼쪽 도시에서 제일 오른쪽 도시로 이동하는 최소의 비용을 계산하는 문제 조건 2 2021. 9. 10. [JAVA]백준 9934번: 완전 이진 트리 https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 1. 문제 설명 문제 깊이가 K인 완전 이진트리가 주어진다. 상근이가 어떤 순서로 도시를 방문했는지 순서가 주어졌을 때, 각 레벨에 맞는 빌딩의 번호를 구하는 문제 조건 1 2021. 9. 9. 이전 1 2 3 4 5 ··· 29 다음 728x90
