https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14_DEKAJcCFAYD&categoryId=AV14_DEKAJcCFAYD&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Stack을 이용해서 풀면 쉽게 풀린다. import java.util.Scanner; import java.util.Stack; clas..

💡 선택정렬 ( Selection Sort ) 가장 원시적인 방법의 정렬 알고리즘 데이터가 무작위로 여러개 있을 때, 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두번째 데이터와 바꾸는 과정을 반복한다. 시간 복잡도 : O(N²) 장점 추가적인 메모리 소비가 작다. 단점 안정 정렬이 아니다. 시간복잡도가 O(N^2) 이다. public void sort(int[] arr) { for(int i=0; i

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순히 반복문으로 접근하면 D1 급문제이지만 출제의도는 재귀함수를 이용하는것이기때문에 D3인것같다. import java.util.Scanner; class Solution { public static int rec(int x, int y){ if(y==0) return 1; return x*rec(x,y-1); } public static void main(String args[]) throws ..

문제 설명 정수 배열 num_list와 정수 n이 매개변수로 주어집니다. num_list를 다음 설명과 같이 2차원 배열로 바꿔 return하도록 solution 함수를 완성해주세요. num_list가 [1, 2, 3, 4, 5, 6, 7, 8] 로 길이가 8이고 n이 2이므로 num_list를 2 * 4 배열로 다음과 같이 변경합니다. 2차원으로 바꿀 때에는 num_list의 원소들을 앞에서부터 n개씩 나눠 2차원 배열로 변경합니다. num_listnresult [1, 2, 3, 4, 5, 6, 7, 8] 2 [[1, 2], [3, 4], [5, 6], [7, 8]] 제한사항 num_list의 길이는 n의 배 수개입니다. 0 ≤ num_list의 길이 ≤ 150 2 ≤ n

✅ Queue Queue : 줄을 지어서 순서대로 처리되는 자료구조 큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게, FIFO ( First In First Out )의 형태이다. 즉, 먼저 들어온 데이터가 가장 먼저 나가는 구조이다. 💡Queue의 특징 1. 먼저 들어간 자료가 먼저 나오는 FIFO 구조 2. 큐는 한쪽 끝은 front로 칭하여 삭제 연산만 수행 3. 다른 한쪽 끝은 rear로 칭하여 삽입 연산만 수행 4. 그래프의 넓이 우선 탐색(BFS)에서 사용 5. 컴퓨터 버퍼에서 주로 사용, 마구 입력이 되었으나 처리를 하지 못할 때, 버퍼(큐)를 만들어 대기 시킴 Queue 사용법 Queue 선언 import java.util.LinkedList; import java.uti..

✅ Stack Stack = '쌓다' , '더미' 즉, 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료구조이다. 가장 큰 특징은 나중에 들어간것이 먼저 나오는 ( Last In First Out )의 형태를 뜬다는 것이다. 이 방식을 가진 자료구조인 Stack을 활용하여 다양한 문제를 해결할 수 있다. 사용시 import java.util.Stack 을 임포트해야한다. Stack의 특징 1. 먼저 들어간 자료가 나중에 나옴 ( LIFO ) 2. 시스템 해킹에서 버퍼플로우 취약점을 이용한 공격을 할 때 스택 메모리의 영역에서 함 3. 인터럽트 처리, 수식의 계산, 서브루틴의 복귀 번지 저장 등에 쓰임 4. 그래프의 깊이 우선 탐색(DFS)에서 사용 5. 재귀적(Recursion) 함수를 호출할 때 사용 S..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWWxpEDaAVoDFAW4&categoryId=AWWxpEDaAVoDFAW4&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=30&pageIndex=4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 입력받는 수의 범위가 길수있어서, 그냥 string으로 입력받고나서 문자열의 마지막 자리만 temp에 담아 짝수인지, 홀수..

💡BigDecimal 자바에서 숫자를 정밀하게 저장하고 표현할 수 있는 객체 자바에서 소수는 정밀도의 한계로 인해 값이 유실되는 경우가 있는데, 그것을 방지할 수 있다. 단점 : 느린 속도 & 복잡한 사용 방법 import java.math.BigDecimal; 💡BigDecimal 기본 상수 BigDecimal은 객체이기 때문에 초기화가 기본 타입보다 긴 편이다. 그래서 자주 사용하는 0, 1, 10은 상수로 정의되어있음 BigDecimal.ZERO // 0 BigDecimal.ONE // 1 BigDecimal.TEN // 10 💡BigDecimal 초기화 double 타입을 가장 안전하게 BigDecimal을 이용해서 초기화하는 방법은 문자열 형태로 BigDecimal 생성자에게 전달하는것이다. d..