자바

[문제 설명]정수가 담긴 리스트 num_list가 주어질 때,모든 원소들의 곱이 모든 원소들의 합의 제곱보다 작으면 1을 크면 0을 return 하도록 solution 함수를 완성하시오. [제한 사항]1) 2 2) 1   [입출력 예시]num_listresult[3, 4, 5, 2, 1]1[5, 7, 8, 3]0  [문제 풀이]class Solution { public int solution(int[] num_list) { // 원소들의 합^2 > 원소들의 곱 ? 1 : 0 int sum = 0; int multi = 1; for (int i = 0; i multi ? 1 : 0;} 1. 원소들의 합 sum 변수를 선언해준다.2. 원소들의 곱 multi 변수를 선언해준다.3. fo..

[ 성능 요약 ] 메모리: 52336 KB, 시간: 440 ms [ 분류 ] 재귀(recursion) [ 문제 설명 ] 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5개인 경우의 예시이다. [ 입력 ] 첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 20)이 주어진다. [ 출력 ] 첫..

[ 정렬 알고리즘 정의 ]정렬 알고리즘정의버블(bubble)데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식선택(selection)대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정렬하는 방식삽입(insertion)대상을 선택해 정렬된 영역에서 선택 데이터의 적절한 위치를 찾아 삽입하면서 정렬하는 방식퀵(quick)pivot 값을 선정해 해당 값을 기준으로 정렬하는 방식병합(merge)이미 정렬된 부분 집합들을 효율적으로 병합해 전체를 정렬하는 방식기수(radix)데이터의 자릿수를 바탕으로 비교해 데이터를 정렬하는 방식 여기서는 버블 정렬에 대해서 알아보자.   > 버블 정렬 (Bubble Sort)- 버블 정렬은 두 인접한 데이터의 크기를 비교해 정렬하는 방법이다. ..