본문 바로가기

전체 글1267

[백준] 13305 주유소 - Greedy / Java • 문제 링크 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net • 풀이 과정 우선 맨 처음 주유소는 다음 주유소로 이동하기 위해 필연적으로 이용해야 하며 마지막 주유소는 도착 지점이므로 계산에 포함되지 않는다. 각 주유소에 도달했을 때 해당 주유소의 가격이 다음 주유소의 가격보다 저렴하다면 다음 주유소에서 주유할 분량을 미리 주유하여 비용을 최소화하며 이는 현재 상황에서 최선의 수를 선택하는 그리디 알고리즘의 기본 원리에 부합한다. 첫번째 입력에서 이와 같은 규칙을 적용 시 5 2 4 1 -> 5.. 2022. 6. 8.
[백준] 1063 킹 - Implementation / Java • 문제 링크 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void main(Strin.. 2022. 6. 7.
[백준] 2980 도로와 신호등 - Implementation / Java • 문제 링크 2980번: 도로와 신호등 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔 www.acmicpc.net • 풀이 과정 현재 위치(loc) 와 소요 시간(time) 을 나타내는 변수를 0으로 초기화, 이 후 각 신호등의 정보를 n회만큼 입력받는다. 1m 이동에 걸리는 소요 시간이 1초이므로 소요시간에 신호등 위치 - 현재 위치를 더해 시간의 경과를 나타내고, 현재 위치를 신호등의 위치로 갱신한다. r + g를 신호등의 한 주기로 정의 시 time % (r + g) 은 현재 시간이 신호등의 주기 중 몇 초를 진행 중인지를 나타내며, 이 시간(state) 이 .. 2022. 6. 6.
[백준] 8979 올림픽 - Implementation / Java • 문제 링크 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public stat.. 2022. 6. 5.
[백준] 2490 윷놀이 - Implementation / Java • 문제 링크 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net • 풀이 과정 도, 개, 걸, 윷, 모 각각의 조합이 대응되는 수는 3, 2, 1, 0, 4 로 입력받은 배(0), 등(1) 총 네 개의 윷짝의 정보를 cnt 변수에 더해 조합이 결정된다. 이를 던진 횟수, 3번에 걸쳐 각 라인에 출력해 정답이 구해진다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import .. 2022. 6. 4.
[백준] 2563 색종이 - Implementation / Java • 문제 링크 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void main(S.. 2022. 6. 3.

티스토리툴바