Algorithm
-
[프로그래머스/JAVA] 카펫Algorithm 2024. 9. 18. 22:08
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr- 정답코드import java.util.*;class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int size = brown + yellow; // 전체 넓이 12 // 약수값 저장할 배열 List as = new Arra..
-
[프로그래머스/JAVA] 소수찾기Algorithm 2024. 9. 18. 22:08
https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 문제 풀이 1. 숫자 조합 만드는 재귀함수 작성 public int solution(String numbers) { // 아래 ""부분에 숫자 조합 만듬 recursive("", numbers); } // 중복을 제거하며 숫자 저장HashSet numbersSet = new HashSet();public void recursive(String comb, St..
-
[프로그래머스/JAVA] 전력망을 둘로 나누기Algorithm 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 ..
-
[백준/JAVA] 2606번: 바이러스Algorithm 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; // 감염된..
-
[백준/JAVA] 21314번: 민겸 수Algorithm 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..
-
[백준/JAVA] 1931번: 회의실 배정Algorithm 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..
-
[백준/JAVA] 1541번: 잃어버린 괄호Algorithm 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. '-' 기준으로 문자열 분할 ..
-
[백준/JAVA] 16953번: A → BAlgorithm 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()); ..