반응형 Language/알고리즘 개념정리11 자바 최소값(Min) 알고리즘 정리 최소값 알고리즘이란 주어진 범위의 값 중에서 가장 작은 값을 말하는데 최대값 알고리즘과 비교해보면 반대로만 따라하면 되는 식이다 먼저 최소값을 해당 변수의 최대값으로 설정해 준 뒤 for 문을 돌리면서 배열의 값이 현재 최소값보다 작다면 최소값을 교체해주면 되는 식이다 마지막으로 예제에 사용한 코드는 아래와 같다 public static void main(String[] args) { // 최소값 알고리즘(Min Algorithm) // 주어진 범위의 값 중 가장 작은 값 int answer = Integer.MAX_VALUE; // 최대값으로 초기화 int[] arr = {10, 50, 30, -2, 9}; for(int i = 0; i arr[i]) { // 배열값이 answer 보다 작다면 answ.. 2021. 5. 29. 자바 최대값(Max) 알고리즘 정리 최대값 알고리즘이란 주어진 범위의 값 중에서 가장 큰 값을 말하는데 최소값을 정하고 for 문을 돌려주면서 가장 큰 값을 찾아주면 되는 식이다 먼저 최대값을 찾기 전 변수를 선언하고 Integer.MIN_VALUE; 를 사용해서 int 타입에서 최소값을 지정해줘야 하는데 이걸 왜 하나 싶을거다 범위 내의 값이 모두 양수라면 int 변수명 = 0; 을 해줘도 되겠지만 최대값이 음수일 경우에는 최대값을 구할 수 없고 초기화 시킬때 값을 정해주기 애매하기 때문에 Integer.MIN_VALUE; 를 넣어주게 되는 거다 이후 for 문을 돌리면서 현재 최대값보다 더 큰 값이 나오면 최대값을 변경하는 식으로 범위를 돌려준 후 for 문을 모두 돌고 나면 범위 내에서 가장 큰 값으로 이미 할당이 되어 있을 것이기 .. 2021. 5. 27. 자바 평균(Average) 알고리즘 정리 평균(Average) 알고리즘이란 범위 내에서 조건에 맞는 값들의 평균 을 찾는 알고리즘을 말하는데 설명에서 보다시피 매우 간단한 개념이기 때문에 for 문을 돌려주면서 if문으로 조건에 맞는 값을 찾아 합계와 조건에 맞는 갯수를 각각 구해준 뒤 SUM / COUNT을 해주면 된다 여기서 소수값을 확인하기 위해 double 변수에 값을 담고 double 타입으로 변환해서 나누게 된다 그리고 소수가 길게 뽑혀져 나와 보기가 불편하니 반올림은 Math.round를 사용해주면 되는데 Math.round(answer * 100) / 100.0 이렇게 해주면 소수 둘째 자리에서 반올림을 하니 첫째 자리 / 셋째 자리로 바꾸고 싶다면 0을 줄이거나 늘려주면 된다 다음으로 소수 특정 자리수에서 자르고 싶다면 Deci.. 2021. 5. 26. 자바 개수(Count) 알고리즘 정리 개수 알고리즘이란 주어진 범위 내에서 조건에 해당하는 건수 를 찾는 알고리즘을 말하는데 쉽게 접할 수 있는 예로는 숫자들을 배열 안에 넣어놓고 해당 배열에서 특정 조건에 해당하는 건수를 찾는 경우가 되겠다 예제에서는 배열 안에서 17의 배수 갯수만 찾는 경우인데 for 문을 배열 길이만큼 돌려주면서 if를 걸어 조건에 맞는 값만 빼내 해당 건의 갯수만 세주면 된다 개수 알고리즘의 핵심은 개수를 쭉 돌려보면서 if로 조건에 맞는 건만 체크해주면 된다 마지막으로 예제에 사용한 코드는 다음과 같다 public class CountExample { public static void main(String[] args) { // 개수(Count) 알고리즘 >> 주어진 범위 내에서 조건에 해당하는 건수 int ans.. 2021. 5. 25. 자바 등차수열 알고리즘 정리 등차수열이란 '연속하는 수의 차이가 일정한 수열' 을 말하는데 예를 들어보자면 1 > 3 > 5 > 7 > 9 (2씩 계속 증가함) 5 > 10 > 15 > 20 (5씩 계속 증가함) 위와 같은 내용이 바로 등차수열이 되겠다 알고리즘에서 나오는 등차수열 예제는 N부터 M까지 등차수열을 던져주고 해당 값에서 홀수/짝수 혹은 특정 조건에 해당하는 값을 가지고 계산해서 반환하는 경우인데 대체적인 풀이방법은 for 문을 돌려주면서 if로 조건이 맞는지 확인하고 해당 값들을 계산해 반환해주면 된다 위 예제에서는 홀수인 값만 더한 뒤 해당 내용을 반환하는 식인데 홀수는 값을 2로 나눴을 경우 나머지값이 0이 아니면 모두 홀수라는 것만 기억해주면 되고 1부터 10까지 홀수인 값은 1 3 5 7 9 이므로 이걸 모두 .. 2021. 5. 25. 이전 1 2 다음 반응형
