본문 바로가기

Algorithm118

[Algorithm / Programmers] 숨어있는 숫자의 덧셈(2) [Version] ⦁ 2024.03.12 / [Algorithm / Programmers] 숨어있는 숫자의 덧셈(2) import java.util.*; class Solution { public int solution(String my_string) { StringBuilder sb = new StringBuilder(); List list = new ArrayList(); // 1. 문자열을 문자 배열로 변환한다. char[] characters = my_string.toCharArray(); // 2. 반복문을 순회하며 숫자인지 판단한다. for (char character : characters) { // 숫자인지 확인 if (Character.isDigit(character)) { sb.appe.. 2024. 3. 12.
[Algorithm / Programmers] OX퀴즈 [Version] ⦁ 2024.03.12 / [Algorithm / Programmers] OX퀴즈 import java.util.*; class Solution { public String[] solution(String[] quizs) { List answer = new ArrayList(); // 1. 반복문을 순회하며, 수식을 조회한다. for(String quiz : quizs) { boolean isPlus = true; int sum = 0; int round = 0; // 2. 입력받은 문자열을 공백을 기준으로 자른다. String[] words = quiz.split(" "); for(String word : words) { switch (word) { case "+": isPlus = .. 2024. 3. 12.
[Algorithm / Programmers] 문자열 계산하기 [Version] ⦁ 2024.03.12 / [Algorithm / Programmers] 문자열 계산하기 import java.util.*; class Solution { public int solution(String my_string) { int answer = 0; // 1. 공백을 기준으로 문자열을 나눈다. String[] words = my_string.split(" "); // 2. 반복문을 순회하며 숫자의 값을 계산한다. 경우의 수는 +, - boolean isPlus = true; for(String word : words) { switch (word) { case "+": isPlus = true; break; case "-": isPlus = false; break; } // 3. 기.. 2024. 3. 11.
[Algorithm / Programmers] 옹알이(1) [Version] ⦁ 2024.03.12 / [Algorithm / Programmers] 옹알이(1) class Solution { public int solution(String[] babblings) { int answer = 0; // 1. 아기가 말을 할 수 있는 단어 String[] speakWords = {"aya", "ye", "woo", "ma"}; // 2. 반목문 순회하며 말이 가능할 경우 해당 단어를 공백으로 치환 for(String babbling : babblings) { for(String word : speakWords) { babbling = babbling.replace(word, " "); } // 3. 문자열이 비었을 경우 answer값 증가 if(babbling.tr.. 2024. 3. 11.
[백준 알고리즘 / JAVA] 11724번 연결 요소의 개수 문제 정보 문제 링크: https://www.acmicpc.net/problem/11724 문제 번호: 11724번 문제 이름: 연결 요소의 개수 문제 난이도: 실버2 반복 학습 날짜 2024.01.25 완료 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 코드 import java.util.*; import java.io.*; public class Main { public static int[][] graph; // 그래프를 나타내는 인접 행렬.. 2024. 1. 25.
[백준 알고리즘 / JAVA] 1912번 연속합 문제 정보 문제 링크: https://www.acmicpc.net/problem/1912 문제 번호: 1912번 문제 이름: 연속합 문제 난이도: 실버2 반복 학습 날짜 2024.01.23 완료 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 수열의 길이 입력 int N = scanner.ne.. 2024. 1. 23.
[백준 알고리즘 / JAVA] 1012번 유기농 배추 문제 정보 문제 링크: https://www.acmicpc.net/problem/1012 문제 번호: 1012번 문제 이름: 유기농 배추 문제 난이도: 실버2 반복 학습 날짜 2024.01.23 완료 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 코드 import java.util.*; public class Main { // x와 y 방향으로의 이동을 나타내는 배열 public static int[] xways = {1, 0, -1, 0}; public static int[] yways = {0, 1, 0, -1}; .. 2024. 1. 23.
[백준 알고리즘 / JAVA] 9095번 1, 2, 3 더하기 문제 정보 문제 링크: https://www.acmicpc.net/problem/9095 문제 번호: 9095번 문제 이름: 1, 2, 3 더하기 문제 난이도: 실버3 반복 학습 날짜 2024.01.23 완료 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 코드 import java.util.*; public class Main { public static int count = 0; // 경우의 수를 세기 위한 변수 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int T = scanner.nextInt().. 2024. 1. 23.
[백준 알고리즘 / JAVA] 1929번 소수구하기 문제 정보 문제 링크: https://www.acmicpc.net/problem/1929 문제 번호: 1929번 문제 이름: 소수 구하기 문제 난이도: 실버3 반복 학습 날짜 2024.01.23 완료 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 코드 import java.util.*; public class Main { public static boolean[] isPrimeNumber; // 소수 여부를 저장하는 배열 public static void main(String[] args) { Scanner scanner = new Sca.. 2024. 1. 23.