Algorithm 32

[알고리즘] 이상한 문자 만들기 - 향상된 for문의 함정과 String 성능 이슈

문제 요구사항문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.제한 사항문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 풀이(결과: 실패)import java.util.*;class Solution { public String solution(String s) { String answer = ""; // 문자열을 공백을 기준으로 단어들로 분리 String[] s..

Algorithm 2026.02.13

[알고리즘] 직사각형 별찍기

문제 요구사항이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수입니다.풀이import java.util.Scanner;class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); for(int i = 0; i실패 요인정답 확인 전근데 왜 가로줄(j = 1; j 정답 확인 후아 다시보니까 줄바꿈이 아니라 별을 한 ..

Algorithm 2026.02.06

[알고리즘] 최대공약수와 최소공배수 구하기

문제 요구사항두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다.풀이class Solution { public int[] solution(int n, int m) { int[] answer = {}; int max; //최대공약수 int min; //최소공배수 max = getMax(n,m); min = getMin(n,m);..

Algorithm 2026.02.04

[알고리즘] 행렬의 덧셈

문제 요구사항행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.제한 조건행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.풀이import java.util.*;class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int length = arr1.length; int[][] answer = new int[length][length]; for(int i = 0;i예상 실패 요인(정답 확인 전)1개 케이스에선 성공한 ..

Algorithm 2026.02.03

[알고리즘] 문자열 다루기 기본 - 문자열의 길이와 구성 검증하기

문제 요구사항문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.제한 사항s는 길이 1 이상, 길이 8 이하인 문자열입니다.s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.풀이class Solution { public boolean solution(String s) { boolean answer = false; //길이가 4 또는 6인지 if(s.length()==4 || s.length()==6){ //모든 자리가 숫자인지 for(int i = 0;..

Algorithm 2026.02.02

[알고리즘] 부족한 금액 계산하기

문제 요구사항새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.단, 금액이 부족하지 않으면 0을 return 하세요.제한사항놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수놀이기구의 이용 횟수 count ..

Algorithm 2026.02.02

[알고리즘] 문자열 내림차순으로 배치하기

문제 요구사항문제 설명문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항str은 길이 1 이상인 문자열입니다.풀이import java.util.*;class Solution { public String solution(String s) { String answer = ""; //문자열을 리스트로 변환 String[] strArr = s.split(""); ArrayList list = new ArrayList(Arrays.asList(strArr)); //리스트를 정렬 ..

Algorithm 2026.01.29

[알고리즘] 약수의 개수와 덧셈

문제 요구사항두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.제한사항1 ≤ left ≤ right ≤ 1,000풀이import java.util.stream.IntStream;class Solution { public int solution(int left, int right) { int answer = 0; //약수의 개수를 구하는 함수 countAll answer = IntStream.rangeClosed(left,right) //left부터 right까지 /..

Algorithm 2026.01.29

[알고리즘] 내적 구하기

문제 요구사항문제 설명길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)제한사항a, b의 길이는 1 이상 1,000 이하입니다.a, b의 모든 수는 -1,000 이상 1,000 이하입니다.풀이class Solution { public int solution(int[] a, int[] b) { int answer = 0; //어느 한 배열의 길이만큼(a.length) 반복하여 for(int i = 0;i모범답안 1import java.uti..

Algorithm 2026.01.28

[알고리즘] 수박수박수박수박수박수? 문제 풀이

문제 요구사항문제 설명길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.제한 조건n은 길이 10,000이하인 자연수입니다.풀이class Solution { public String solution(int n) { StringBuilder answer = new StringBuilder(); //"수"부터 입력 answer.append("수"); //n-1번동안 for(int i = 1;i모범답안class Solution { public String solution(int n) { ..

Algorithm 2026.01.28