본문 바로가기
반응형

자료구조 | 알고리즘11

기본 알고리즘 알고리즘은 다음과 같이 정의할 수 있다. 문제를 해결하기 위한 것으로, 명확하게 정의되고 순서가 있는 유한개의 규칙으로 이루어진 집합 물론 명확하게 알고리즘을 정의해도, 변수의 값에 따라 결과가 맞기도하고 틀리기도 하면 올바른 알고리즘이라 할 수 없다. 따라서 다양한 변수값을 통해 알고리즘이 올바른지 확인하는 것도 중요하다. 기본적인 연습문제 최댓값, 최솟값 Q1. 세 값의 최댓값을 구하는 max3 메서드를 작성하시오 public void max3(int a, int b, int c){ int max = a; if(maxd) min = d; System.out.println("네 수 최솟값:"+min); } @Test public void min4(){ min4(4,22,9,10); } a,b,c 세 값.. 2021. 10. 6.
[JAVA]프로그래머스 Lv1.약수의 개수와 덧셈 문제 설명 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ left ≤ right ≤ 1,000 입출력 예 leftrightresult 13 17 43 24 27 52 입출력 예 설명 입출력 예 #1 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다. 수약수약수의 개수 13 1, 13 2 14 1, 2, 7, 14 4 15 1, 3, 5, 15 4 16 1, 2, 4, 8, 16 5 17 1, 17 2 따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다. 입.. 2021. 5. 21.
[JAVA]프로그래머스 Lv1. 음양 더하기 문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i]가 참이면absolutes[i]의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 입출력 예 absolutessignsresult [4,7,12] [true,false,true] 9 [1,2,3] [false,false,tru.. 2021. 5. 21.
[JAVA]백준 2752 번 : 세 수 정렬 https://www.acmicpc.net/problem/2752 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net package baekjoon; import java.util.Arrays; import java.util.Scanner; public class Ex02Sort2752 { public static void main(String[] args) { int i,j,min,index = 0 , temp; Scanner scan = new Scanner(System.in); int []array = new int[3]; for(i =0; i 2020. 7. 9.
[JAVA]백준 2750 번 : 수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net package baekjoon; import java.util.Scanner; public class Main { public static void main(String[] args) { int i,j,min,index=0,temp; Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int []arr = new int[1001]; for(i.. 2020. 7. 8.
반응형