갬짱의 개발기록

자리수 단위로 완전탐색 각 자리의 조합상황을 가정하고 진행해보는 완전탐색 방법을 이용할 수 있다. ( for문을 이용 )  [ 개념문제 ] 세 자리를 정하여 완전탐색 : 일렬로 서 있는 소2https://www.codetree.ai/missions/5/problems/cattle-in-a-rowing-up-2?&utm_source=clipboard&utm_medium=textN마리의 소가 x = 1부터 x = N까지 순서대로 서 있습니다. 각 소의 키는 Ai​이며, 예를 들어 첫 번째 위치에 놓여있는 소의 키는 A1​입니다. 3마리의 서로 다른 소의 위치를 (i, j, k)라고 했을 때, i 첫 번째 줄에 N이 주어집니다.두 번째 줄에는 N마리의 소의 키 정보 Ai​가 공백을 사이에 두고 순서대로 주어집..

1. 최장연속 부분수열  수열 (2, 2, 7, 7, 7, 7, 5, 7, 7)이 주어졌을 때, 연속해서 나오는 같은 숫자를 한 묶음이라 봤을 때, 총 몇 개의 묶음이 있을까요? i번째 index에 해당하는 원소를 a[i]라 했을 때 a[i] ≠ a[i - 1] 인 경우를 찾으면 된다.그러나 i가 0인 경우에는 직전 원소를 정의할 수 없으므로, 따로 예외적으로 처리를 해줘야 함에 유의해야한다.즉, 연속수열의 수를 세는 조건은 i가 0이거나 a[i] ≠ a[i - 1]인 경우가 된다.int cnt = 0;for(int i = 0; i  이때 인덱스 비교조건( a[i] ≠ a[i - 1] )을 먼저 수행하면 i가 0인 경우에 a[i] ≠ a[i - 1] 에 대한 비교를 진행하게 되기 때문에 Runtime e..

1. 일반정렬import java.util.Arrays;import java.util.Collections;int n = sc.nextInt();int[] nums = new int[n];for(int i = 0; i  내림차순(Collections.reverseOrder)적용을 위한 객체배열로 변환 과정 : 배열의 스트림 생성 -> 박싱(원시타입 요소들을 래퍼클래스 요소들로 변환) -> 객체 배열로 변환 // 문자 사전순 정렬char[] chars = str.toCharArray();Arrays.sort(chars);String sortedStr = new String(chars);System.out.println(sortedStr); 문자의 사전순 정렬후 출력 : char배열로 변환한뒤 정렬한다.  ..

재귀함수란? 정의된 함수 f가 해당 함수를 구현하는 데 동일한 함수 f를 다시 이용하게 되는 것을 말한다. 재귀함수에서는 종료조건을 올바르게 설정할때 무한 반복호출없이 올바르게 동작할 수 있다.public class Main { public static void printStar(int n) { if(n == 0) // n이 0이라면 퇴각 = 종료조건 return; printStar(n - 1); // 1부터 n - 1번째 줄까지 출력하는 함수 System.out.println("*****"); // n..