실버

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크..

https://www.acmicpc.net/problem/19949 19949번: 영재의 시험 컴퓨터공학과 학생인 영재는 이번 학기에 알고리즘 수업을 수강한다. 평소에 자신의 실력을 맹신한 영재는 시험 전날까지 공부를 하지 않았다. 당연하게도 문제를 하나도 풀지 못하였지만 다행 www.acmicpc.net 알고리즘 수업을 수강한다는데 5지 선다의 객관식 10문제를 푼다고 한다. 대신 조건이 동일한 번호로 3개 연속 찍지 않는다는 조건이다. 입력으로 정답 10개가 주어지는데 한 문제에 1점씩 점수를 준다. 이 때 점수가 5점 이상인 모든 경우의 수를 구하면 된다. 문제의 조건 1. 정답이 3개 연속이 아닌 경우를 생각해야 한다. 2. 영재의 점수가 5점 이상인 경우 카운트를 해야 한다. 우선 전체 코드를 ..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 그래프를 공부하고 BFS를 배우면서 가장 기본적으로 접하게 되는 문제다. 그림을 보면 1번과 연결이 된 컴퓨터는 총 4대이다.(1번 제외) 이렇듯 1번 컴퓨터를 통해 바이러스에 걸린 컴퓨터의 수를 출력하면 된다. 우선 전체 코드를 보자 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.ut..