전체 글

문제 설명함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.  제한 조건n은 1이상 8000000000 이하인 자연수입니다.  입출력 예nreturn118372873211     문제는 매우 간단했다. 정수의 각 자릿수를 큰 것부터 작은 순으로 정렬하기만 하면 된다.우선 접근법은 정수 n을 String으로 변환한 다음, char 배열로 변환을 하는 방식으로 생각했다.그리고 이 배열 내에서 정렬을 한 다음, 다시 Long 타입으로 변경해주려고 한다.import java.util.Arrays;class Solution { public long solution(l..

1. 스택(Stack)이란? 스택(Stack)은 후입선출(Last In, First Out, LIFO) 방식으로 데이터를 관리하는 자료구조이다.- 가장 최근에 추가된 데이터가 가장 먼저 제거된다.- 흔히 접시를 쌓는 방식에 비유된다. 위에 쌓은 접시를 먼저 꺼내는 것과 유사하다.     2. 스택에서 지원하는 주요 연산 1. push() : 데이터를 스택에 추가2. pop() : 스택에서 가장 위의 데이터를 제거하고 반환3. peek() : 스택의 가장 위 데이터를 제거하지 않고 확인4. isEmpty() : 스택이 비어 있는지 확인5. size() : 스택에 있는 데이터의 개수를 반환     3. Java에서 스택 구현 Java에선는 java.util.Stack 클래스를 사용하여 스택을 구현할 수 있다..

문제 설명대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 true, 다르면 false를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.  제한사항문자열 s의 길이 : 50 이하의 자연수문자열 s는 알파벳으로만 이루어져 있습니다.  입출력 예sanswer"pPoooyY"true"Pyy"false  입출력 예 설명입출력 예 #1'p'의 개수 2개, 'y'의 개수 2개로 같으므로 true를 return 합니다. 입출력 예..

알고리즘을 풀다가 생각보다 매우 유용한 코드를 찾게 되어 포스팅한다. 예를 들어 int 정수인 374634가 있다고 가정하면 해당 자릿수인 6을 반환해주는 코드이다. 코드는 다음과 같다.(int)(Math.log10(num) + 1); 사용 예시를 살펴보자.public class Main { public static void main(String[] args) { int num = 374634; int length = (int)(Math.log10(num) + 1); System.out.println(length); }} Math를 사용하여 자릿수를 구할 수 있다.

문제 설명 문자열 my_string이 매개변수로 주어질 때, 대문자는 소문자로 소문자는 대문자로 변환한 문자열을 return하도록 solution 함수를 완성해주세요.  제한사항 - 1 my_string의 길이 - my_sring은 영어 대문자와 소문자로만 구성되어 있습니다.  입출력 예my_stringresult"cccCCC""CCCccc""abCdEfghIJ""ABcDeFGHij"  입출력 예 설명 입출력 예 #1- 소문자는 대문자로 대문자는 소문자로 바꾼 "CCCccc"를 return합니다. 입출력 예 #2- 소문자는 대문자로 대문자는 소문자로 바꾼 "ABcDeFGHij"를 return합니다.     문제를 읽자마자 나는 대문자와 소문자를 각각 따로 구분해서 서로 바꿔주면 될 것 같다고 생각하였다...

문제 설명연산 ⊕는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환합니다. 예를 들면 다음과 같습니다.- 12 ⊕ 3 = 123- 3 ⊕ 12 = 312양의 정수 a와 b가 주어졌을 때, a ⊕ b와 2 \* a \* b 중 더 큰 값을 return하는 solution 함수를 완성해 주세요.단, a ⊕ b와 2 \* a \* b가 같으면 a ⊕ b를 return 합니다.  제한사항1 ≤ a, b   입출력 예abresult291364912912  입출력 예 설명입출력 예 #"1"- a ⊕ b = 291 이고, 2 \* a \* b = 364 입니다. 둘 중 더 큰 값은 364 이므로 364를 return 합니다.입출력 예 #2- a ⊕ b = 912 이고, 2 \* a \* b = 364 입니다..

문제 설명 가위는 2 바위는 0 보는 5로 표현합니다. 가위 바위 보를 내는 순서대로 나타낸 문자열 rsp가 매개변수로 주어질 때, rsp에 저장된 가위 바위 보를 모두 이기는 경우를 순서대로 나타낸 문자열을 return하도록 solution 함수를 완성해보세요.  제한사항- 0 rsp의 길이 - rsp와 길이가 같은 문자열을 return 합니다.- rsp는 숫자 0, 2, 5로 이루어져 있습니다.  입출력 예 rspresult"2""0""205""052"  입출력 예 설명 입출력 예 #1- "2"는 가위이므로 바위를 나타내는 "0"을 return합니다. 입출력 예 #2- "205"는 순서대로 가위, 바위, 보이고 이를 모두 이기려면 바위, 보, 가위를 순서대로 내야하므로 "052"를 return합니다...

문제 설명 이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의합니다.- 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다.- 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같습니다. 두 정수 배열 arr1과 arr2가 주어질 때, 위에서 정의한 배열의 대소관계에 대하여 arr2가 크다면 -1, arr1이 크다면 1, 두 배열이 같다면 0을 return 하는 solution 함수를 작성해 주세요.  제한사항 - 1 arr1의 길이 - 1 arr2의 길이 - 1 arr1의 원소 - 1 arr2의 원소 - 문제에서 정의한 배열의 대소관계가 일반적인 프로그래밍 언어에서 정의된 배열의 대소관계와 다를 수 있는 점에 유의해주세요.  입출력 예 ..

문제 설명정수로 이루어진 리스트 num_list가 주어집니다. num_list에서 가장 작은 5개의 수를 오름차순으로 담은 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항6 num_list의 길이 1 num_list의 원소  입출력 예num_listresult[12, 4, 15, 46, 38, 1, 14][1, 4, 12, 14, 15] 입출력 예 설명입출력 예 #1[12, 4, 15, 46, 38, 1, 14]를 정렬하면 [1, 4, 12, 14, 15, 38, 46]이 되고, 앞에서부터 5개를 고르면 [1, 4, 12, 14, 15]가 됩니다.  이 문제에 대한 코드를 다음과 같이 작성하였다.import java.util.Arrays;class Solution { pub..

문제 설명한 자리 정수로 이루어진 문자열 num_str이 주어질 때, 각 자리수의 합을 return하도록 solution 함수를 완성해주세요. 제한사항3 num_str  입출력 예num_strresult"123456789"45"1000000"1 입출력 예 설명입출력 예 #1- 문자열 안의 모든 숫자를 더하면 45가 됩니다.입출력 예 #2- 문자열 안의 모든 숫자를 더하면 1이 됩니다.   위 문제는 말 그대로 문자열 숫자의 각 자리수의 합을 구하는 문제이다.문자열 123456789를 입력하면 각 자리수의 합, 즉 1+2+3+4+5+6+7+8+9의 값은 45가 된다.나는 이 문제를 굉장히 어렵게 접근했다. 우선 코드부터 작성해보자면class Solution { public int solution(St..