개발 기록 개발 기록

Algorithm/Java

• [프로그래머스/JAVA] 전력망을 둘로 나누기

  Algorithm/Java 2024. 9. 18. 11:12

  https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr- 문제 풀이1. 그래프 초기화import java.util.*;class Solution { static ArrayList[] graph; static int min; // ... 생략 graph = new ArrayList[n+1]; min = Integer.MAX_VALUE; // 자바에서 표현할 수 있는 가장 큰 정수 값 for (int i ..

  Read More
• [백준/JAVA] 2606번: 바이러스

  Algorithm/Java 2024. 7. 19. 15:38

  https://www.acmicpc.net/problem/2606 - 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// DFS 사용// 감염된 컴퓨터의 수 계산public class Main { static int node; // 컴퓨터 수 static int line; // 직접 연결 컴퓨터수 static int[][] arr; // 연결 컴퓨터 쌍 저장 배열 static boolean[] visited; // 방문 여부 저장 배열 static int birusCnt = 0; // 감염된..

  Read More
• [백준/JAVA] 21314번: 민겸 수

  Algorithm/Java 2024. 7. 19. 09:38

  https://www.acmicpc.net/problem/21314 - 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;// 민겸 수가 십진수로 변환되었을 때 가질 수 있는 최댓값과 최솟값public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String mg = br.readLine(); // MKM StringBuilder..

  Read More
• [백준/JAVA] 1931번: 회의실 배정

  Algorithm/Java 2024. 7. 18. 17:12

  https://www.acmicpc.net/problem/1931 - 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;// 회의실을 사용할 수 있는 회의의 최대 개수// (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new Input..

  Read More
• [백준/JAVA] 1541번: 잃어버린 괄호

  Algorithm/Java 2024. 7. 18. 14:04

  https://www.acmicpc.net/problem/1541 - 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;// 괄호 쳐서 식의 값을 최소로public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); // "55-50+40" // 1. '-' 기준으로 문자열 분할 ..

  Read More
• [백준/JAVA] 16953번: A → B

  Algorithm/Java 2024. 7. 18. 10:06

  https://www.acmicpc.net/problem/16953 - 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); ..

  Read More
• [백준/JAVA] 13305번: 블로그2

  Algorithm/Java 2024. 7. 17. 17:14

  https://www.acmicpc.net/problem/20365 - 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 문자 수 String colors = br.readLine(); // BB..

  Read More
• [백준/JAVA] 13305번: 주유소

  Algorithm/Java 2024. 7. 17. 15:20

  https://www.acmicpc.net/problem/13305 - 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 도시 개수 Str..

  Read More