Problem Solving/Baekjoon1333 [백준] 17198 Bucket Brigade - Graph Theory / Java • 문제 링크 17198번: Bucket Brigade The input file contains 10 rows each with 10 characters, describing the layout of the farm. There are exactly one barn, one lake, and one rock. 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.LinkedList; imp.. 2023. 4. 19. [백준] 18243 Small World Network - Graph Theory / Java • 문제 링크 18243번: Small World Network 첫 번째 줄에 지구에 있는 사람의 수 N과 친구 관계의 개수 K가 주어진다. 모든 사람은 1부터 N까지 번호가 매겨져 있다. (1 ≤ N ≤ 100, 0 ≤ K ≤ N×(N-1)/2) 두 번째 줄부터 K+1번째 줄까지 친구 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.ArrayList; import java.util.A.. 2023. 4. 19. [백준] 21938 영상처리 - Graph Theory / Java • 문제 링크 21938번: 영상처리 화면의 세로 $N$, 가로 $M$ 값이 공백으로 구분되어 주어진다. 두 번째 줄부터 $N + 1$줄까지 $i$번째 가로를 구성하고 있는 픽셀의 $R_{i,j}$, $G_{i,j}$, $B_{i,j}$의 값이 공백으로 구분되어 총 $M$개 주어진 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.LinkedList; import java.util.Que.. 2023. 4. 17. [백준] 17615 볼 모으기 - Greedy / Java • 문제 링크 17615번: 볼 모으기 첫 번째 줄에는 볼의 총 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 다음 줄에는 볼의 색깔을 나타내는 문자 R(빨간색 볼) 또는 B(파란색 볼)가 공백 없이 주어진다. 문자열에는 R 또는 B 중 한 종류만 주 www.acmicpc.net • 풀이 과정 입력에서 R, B 의 개수를 세어 둘 중 작은 값을 구해 최소값을 초기화한다. 가장 왼쪽과 오른쪽의 연속된 색의 개수를 각각 해당 색의 전체 개수에서 뺀 값을 구한다. 이를 최소값과 비교하여 갱신해 최소 이동 횟수를 도출한다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; impo.. 2023. 4. 16. [백준] 1263 시간 관리 - Greedy / Java • 문제 링크 1263번: 시간 관리 진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다. 진영 www.acmicpc.net • 풀이 과정 소요시간 t 와 마감시간 s 를 입력받아 s 를 기준으로 내림차순 정렬하고, 최대 마감시간에서 각각의 소요시간을 빼되, 각 업무의 마감 시간을 고려하여 time 을 갱신한다. 위를 수행한 후 time 이 0보다 작으면 -1 을, 아니라면 해당 값을 출력한다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; im.. 2023. 4. 15. [백준] 12933 오리 - Greedy / Java • 문제 링크 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws IOException { BufferedRea.. 2023. 4. 14. 이전 1 ··· 161 162 163 164 165 166 167 ··· 223 다음
