재귀 알고리즘 재귀(Revursion) 함수란 특정 함수 내에서 자신을 다시 호출하여 문제를 해결해나가는 함수이다. 문제를 해결하기 위해 원래 범위의 문제에서 더 작은 범위의 하위 문제를 해결함으로써 원래 문제를 해결해 나가는 방식이다. 일반 반복문을 통해 구현 가능한 기능은 재귀 함수를 통해 구현이 가능하며 반대로 재귀함수로 구현 가능한 기능을 반복문으로 구현이 가능하다. 재귀 함수는 함수 내에서 자기 자신을 계속 호출하는 방식이기 때문에 함수 안에 반드시 종료 구간이 되는 BaseCase를 생각하여 코드를 구현해야 한다. 아래는 샘플예제이다. public class Recursion { public static void main(String[] args) { Function(); } public st..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYGtoa3qARcDFARC#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com (이나 )가 있으면 무조건 ++ 하고 () 이렇게 완성된 공이 있으면 -- import java.util.Scanner; class Solution{ public static void main(String args[]) throws Exception{ Scanner kb = new Scanner(System.in); int T=kb.nextInt(); int[] arr=new int[T];..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXjS1GXqZ8gDFATi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서로의 다른 2개문자 2. 2번씩 등장 1+2 ==> 중복을 제거했을때 총 문자가 2개 Set을 이용하면 편하다. import java.util.Scanner; import java.util.HashSet; class Solution{ public static void main(String args[]) throws Exception{ Scanner kb = new Scanner(System...

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pw_-KAdcDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Arrays.sort로 최저값, 최대값 1개씩만 빼고, 소수 1번째 자리에서 반올림 = Math.round(인자) 그리고 (int)로 형변환 import java.util.Scanner; import java.util.Arrays; class Solution { public static void main(String args[]) throws Exception { Scanner kb = new Sc..

문제 설명 오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다. 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있..

문제 설명 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항 sides의 원소는 자연수입니다. sides의 길이는 2입니다. 1 ≤ sides의 원소 ≤ 1,000 입출력 예sidesresult [1, 2] 1 [3, 6] 5 [11, 7] 13 import java.util.Arrays; class Solution { public int solution(int[] sides) { int answer=0; Arrays.sort(sides..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AX0SaDW6L2oDFASs SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이게 왜또 D3인지 모르겠다 ,,,, import java.util.Scanner; import java.io.FileInputStream; class Solution { public static void main(String args[]) throws Exception { Scanner kb=new Scanner(System.in); int n=kb.nextInt(); int[] answer=ne..

문제 설명 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 제한사항 0 arr_max) { arr_max = array[i]; } } // 그만큼 index배열 생성 ( array의 원소값을 index배열의 index로 쓰는것임 ) int[] index = new int[arr_max + 1]; // int max = 0; int cnt = 0; // array의 해당 원소를 index배열의 index값을 증가시켜 최빈값 계산 for (int i = 0; i < array.length; i++) { index[array[i]]++;..