본문 바로가기

PS/백준14

[백준] 합이 0인 네 정수 - Java 7453 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class BOJ7453 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] abcd = new int[N][4];.. 2024. 5. 9.
[백준] 음악프로그램 - Java 2623 간단한 위상 정렬 문제이다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ2623 { static int N; static int M; static List> graph; static int[] inDegree; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer .. 2024. 5. 7.
[백준] 상어 초등학교 - Java 21608 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ21608 { /** * 한 칸에는 학생 한 명의 자리만 가능 * 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 가장 많은 칸으로 자리를 정한다. * 1을 만족하는 칸이 여러 개이면, 인접한 칸 중에서 비어있는 칸이 가장 많은 칸으로 자리를 정한다. * 2를 만족하는 칸도 여러 개인 경우에는 행의 번호가 가장 작은 칸으로, 그러한 칸도 여러 개이면 열의 번호가 가장 작은 칸으로 자리를 정한다. * * 입력 예) * 3 * 4 2 5 1 7 * 3 1 .. 2024. 4. 10.
[백준] 해킹 - 28283 Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; /** * 네트워크 안에는 N개의 컴퓨터가 존재(1, 2, 3, ... N) * 서로 다른 두 컴퓨터 쌍을 연결하는 M개의 통신 * i번째 통신망은 S_i번 컴퓨터와 E_i번 컴퓨터를 잇고 있다. * 두 컴퓨터 쌍을 연결하는 통신망은 최대 한 개 존재. * X개의 컴퓨터 동시 해킹, 해킹 후 1분 뒤 부터 A_i 만큼 돈 갈취 * 해킹하고 난 후 0.5분부터 B_1, B_2, B_y에 보안 프로그램 설치 * 해킹/보안 프로그램은 연결된 네트워크 망의 컴퓨터로 전달 */ public class Main { .. 2024. 4. 8.