본문 바로가기

백준667

[백준, Java] 28283번, 해킹(BFS, 정렬) 문제 링크 28283번: 해킹 네트워크 안에는 $N$개의 컴퓨터가 존재한다. 각 컴퓨터는 $1, 2, \cdots, N$번 컴퓨터로 번호가 붙어있다. 서로 다른 두 컴퓨터 쌍을 연결하는 $M$개의 통신망이 존재한다. $i$번째 통신망은 $S_i$번 컴 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 컴퓨터에서 X개를 동시에 해킹을 진행할 것입니다. 2. 해킹한 컴퓨터는 1분마다 A[i]의 값만큼 수익을 얻을 수 있습니다. 3... 2023. 7. 6.
[백준, Java] 2230번, 수 고르기(투 포인터) 문제 링크 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 수열 A[N]이 입력으로 주어집니다. 2. 수열에 두 수의 차가 M 이상이면 제일 작은 경우를 결과로 출력합니다. 3. 두 수를 고를 때 같.. 2023. 7. 4.
[백준, Java] 1239번, 차트 (브루트포스) 문제 링크 1239번: 차트 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 8보다 작거나 같다. 둘째 줄에, 민식이가 조사한 개의 수가 주어진다. 개의 수는 100 이하의 자연수이고, 조사한 개의 수의 합은 항상 100이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 차트는 원형 차트를 띄고 있습니다. 2. 원의 중심을 지나는 선은 원을 이등분하는 선입니다. 3. 원의 중심을 지나는 선의 최대 개수를 결과로 출력합니다. .. 2023. 6. 28.
[백준, Java] 1911번, 흙길 보수하기(그리디) 문제 링크 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 2023. 6. 25.
[백준, Java] 10282번, 해킹 (그래프 탐색, BFS) 문제 링크 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 컴퓨터들에는 단방향 의존관계가 존재합니다. 2. 의존하는 컴퓨터가 감염되면 s초 이후에 의존한 컴퓨터도 감염됩니다. 3. 시작 컴퓨터를 기준으로 마지막 컴퓨터까지 감.. 2023. 6. 21.
[백준, Java] 2141번, 우체국(그리디) 문제 링크 2141번: 우체국 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X[1], A[1], X[2], A[2], …, X[N], A[N]이 주어진다. 범위는 |X[i]| ≤ 1,000,000,000, 1 ≤ A[i] ≤ 1,000,000,000 이며 모든 입력은 정수이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 나라에서 각 사람들까지의 거리의 합이 최소가 되는 위치에 우체국을 세웁니다. .. 2023. 6. 19.

티스토리툴바