[Java] 자바 최대값 최소값 구하기 / 극한값 제외 평균 구하기

2020-09-07 오늘은 특정 배열 내에서의 최댓값과 최솟값을 구하는 방법을 알아보도록 하겠습니다. 숫자의 범위는 이해를 쉽게 하기 위해 1~10까지의 수가 들어간 배열을 산정하였습니다. 소스코드 a = 1부터 증가하는 숫자가 들어갈 배열 ex) a[0] 1이 들어갈 예정; int i = 0; int [] a = new int[10]; int count = 0; //1씩 증가되는 수가 저장될 변수 int max = 0, min = 10000; //최댓값과 최솟값이 들어갈 변수; do { count++; a[i] = count; if(max = a[i]) { min = a[i]; } //배열에 삽입된 값이 최댓값인지 최솟값인지 //계속 비교하며 값은 갱신함 i++; //배열의 위치를 하나씩 증가시켜준다...

• format_list_bulleted Language/Java
• · 2020. 9. 7.
• textsms

백준 BaekJoon 10833번: 사과 [Java] 자바

2020-09-06 문제 경상북도 특산품인 사과를 학생들에게 나눠주기 위해 여러 학교에 사과를 배정하였다. 배정된 사과 개수는 학교마다 다를 수 있고, 학생 수도 학교마다 다를 수 있다. 각 학교에서는 배정된 사과를 모든 학생들에게 똑같이 나눠주되, 남는 사과의 개수를 최소로 하려고 한다. (서로 다른 학교에 속한 학생이 받는 사과 개수는 다를 수 있다.) 예를 들어, 5개 학교의 학생 수와 배정된 사과 수가 다음과 같다고 하자. A 학교에서는 모든 학생에게 사과를 두 개씩 나눠주고 4개의 사과가 남게 된다. B 학교에서는 모든 학생에게 사과를 한 개씩 나눠주고 9개의 사과가 남게 된다. 비슷하게 C 학교에서는 3개의 사과가, D 학교에서는 10개의 사과가, E 학교에서는 0개의 사과가 남게 되어, 남는..

• format_list_bulleted Language/알고리즘
• · 2020. 9. 6.
• textsms

[Java] 자바 최대공약수 최소공배수 구하는법!/ 빠르게 구해보자!

2020-09-05 최소공배수 정의 수론에서, 여러 개의 정수/다항식/환의 원소의 공배수(公倍數, 영어: common multiple)는 그들 모두의 배수가 되는 정수/다항식/환의 원소이다. 최소공배수(最小公倍數, 영어: least common multiple/ lowest common multiple, 약자 LCM)는 양의 공배수 가운데 가장 작은 하나이다. 유클리드 정역에서 0으로 나누기를 정의하지 않으므로, 이 정의는 오직 다루고자 하는 정수들이 0이 아닐 때 의미가 있다. 최대공약수 정의 수론에서, 정수들의 공약수(公約數, 영어: common divisor)는 동시에 그들 모두의 약수인 정수다. 적어도 하나가 0이 아닌 정수들의 최대공약수 (最大公約數, 문화어: 련속나눔셈; 영어: greatest..

• format_list_bulleted Language/Java
• · 2020. 9. 5.
• textsms

[Java] 자바 피보나치 수열을 구해보자! / 피보나치 수열 구하는법 이론

2020-09-04 피보나치 수열 정의 수학에서, 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다. 출처 : 위키피디아 소스코드 ※ 10번째 피보나치 수열 즉 F10을 구해보자. ※ 피보나치 수열은 0 부터 시작한다. int a = 0; //첫째 항 int b = 1; //둘째 항 int c = 0; // 셋째 항 = 출력값 for(int i = 1; i < 10; i++) { c = a + b; a = b; b = c; } // 피보나치는 0, 1, 1, 2, ... 순으로 커지기 때문에 // F0의 값은 a와 같고 F1..

• format_list_bulleted Language/Java
• · 2020. 9. 4.
• textsms

[Java] 자바 팩토리얼을 구해보자! / 1! + 2! + 3! . . . . + 10!의 합은?

2020-09-04 팩토리얼 정의 수학에서, 자연수의 계승 또는 팩토리얼(階乘, 문화어: 차례곱, 영어: factorial)은 그 수보다 작거나 같은 모든 양의 정수의 곱이다. n이 하나의 자연수일 때, 1에서 n까지의 모든 자연수의 곱을 n에 상대하여 이르는 말이다. 출처: 위키피디아 위와 같은 팩토리얼을 자바의 반복문인 for 과 while을 통해서 구해보도록 해보겠습니다! for문 사용 소스코드 ※ 특정 숫자의 팩토리얼을 알고 싶다면, i 의 범위 값을 조절하면 된다. ex) 5! 값은 i 값을 5로 바꾼뒤에 temp 출력 / 5! 까지의 합은 sum 출력 int temp = 1; //각 i에 다른 팩토리얼이 저장되는 값 // ex) i = 2 → 2! int sum = 0; //각 팩토리얼이 더해..

• format_list_bulleted Language/Java
• · 2020. 9. 4.
• textsms

백준 BaekJoon 5063번: TGN [Java] 자바

2020-09-03 문제 상근이는 TGN사의 사장이다. TGN은 Teenager Game Network의 약자 같지만, 사실 Temporary Group Name의 약자이다. 이 회사는 청소년을 위한 앱을 만드는 회사이다. 일년에 걸친 개발기간 끝에 드디어 앱을 완성했고, 이제 팔기만 하면 된다. 상근이는 데이트를 인간의 두뇌로 이해할 수 없을 정도로 많이 한다. 따라서 엄청난 데이트 비용이 필요하다. 상근이는 광고를 적절히 해서 수익을 최대한 올리려고 한다. 어느 날 하늘을 바라보던 상근이는 시리우스의 기운을 받게 되었고, 광고 효과를 예측하는 능력을 갖게 되었다. 광고 효과가 주어졌을 때, 광고를 해야할지 말아야할지 결정하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 N이 주어진다...

• format_list_bulleted Language/알고리즘
• · 2020. 9. 3.
• textsms