반응형 알고리즘36 백준 1546번 문제 c언어 문제 풀이 새로운 평균을 구하기 위해 필요한 것들이 1. 점수 중에 최대값을 구하는 것 2. 소수점까지 표시하기 때문에 평균을 구하는 변수에는 int형 대신 float형을 사용한다 점수들 중 최대값을 찾아서 max 변수 값에 넣고 각각의 점수에 새로운 평균값 계산을 한다 새로운 평균의 합 = (점수 / 최대값 * 100) 새로운 평균 = 새로운 평균의 합 / 과목의 개수 코드 #include int main() { int N; int max = 0; float avg = 0; scanf("%d", &N); int score[N]; for (int i = 0; i < N; i++) { scanf("%d", &score[i]); if (max < score[i]) { max = score[i]; } } fo.. 2021. 3. 31. 백준 11653 문제 자바 java 문제 www.acmicpc.net/problem/11653 풀이 입력받은 N값을 2부터 시작해서 나눠지지 않는다면 나누는 값을 1 증가시킵니다 N값이 1이 될 때까지 나누는 것을 실행하고 출력을 합니다 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int divideNum = 2; StringBuilder sb = new StringBuilder(); while (N != 1) { if (N % divideNum == 0) { N /= divideNum; sb.append(divideNu.. 2021. 2. 15. 거품정렬(버블정렬 bubble sort) java 소스 버블정렬이란? 두 인접한 수를 비교해서 정렬하는 방법 예제 : 오름차순으로 버블정렬 할때 10 1 5 4 8 - 5개의 수를 비교 시작 1 10 5 4 8 - 10과 1을 비교하여 자리를 바꿈 1 5 10 4 8 - 10과 5을 비교하여 자리를 바꿈 1 5 4 10 8 - 10과 4을 비교하여 자리를 바꿈 1 5 4 8 10 - 10과 8을 비교하여 자리를 바꿈 첫번째 패스 1 5 4 8 10 - 1과 5를 비교하여 크지 않기 때문에 자리를 바꾸지 않음 두번째 패스 1 4 5 8 10 - 5과 4를 비교하여 자리를 바꿈 1 4 5 8 10 - 5과 8를 비교 정렬 완료 버블정렬의 특징 장점 구현이 간단함 단점 다른 정렬에 비해 속도가 느림 시간복잡도 최악 시간복잡도 : $ O\left ( n^{2} \r.. 2021. 1. 5. 백준 2751번 자바 java 문제 www.acmicpc.net/problem/2751 풀이 Arrays.sort() 함수를 사용을 하면 시간초과가 나서 Collections.sort() 함수를 사용하여 제출하여 성공 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade.. 2020. 12. 17. 백준 2447번 자바 java 문제 www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 풀이 3일 경우 [3][3] 배열에서 빈칸이 있는 중앙 [1][1] 인 것 9일 경우 [9][9]일 경우 3x3으로 나눈 중앙의 곳 빈칸 코드 import java.util.Scanner; public class Main { static char[][] arr; public static void main(String[] args) { Scanner sc = new Scanner(.. 2020. 12. 17. 백준 1002번 자바 java 문제 www.acmicpc.net/problem/1002 풀이 java의 Math 함수 기능 제곱 : Math.pow(); 제곱근 : Math.sqrt(); 절대값 : Math.abs(); 좌표 x1, y1 과 좌표 x2, y2의 거리는 피타고라스 정리로 구할 수 있습니다 $ 두 점의 거리 = \sqrt{(x_{2} - x_{1})^2 + (y_{2} - y_{1})^2} $ 1. 접점 무한대 두 점이 무한대일때는 좌표와 반지름1(r1), 반지름2(r2)값이 모두 같은 것 x1 = x2, y1 = y2, r1 = r2 2. 접점 0개 2-1. 두 원이 접점이 없을때 두점의 거리 > 반지름1 + 반지름2 2-2. 원 안에 다른 원이 있지만 접점이 없을때 두점의 거리 < | 반지름1 - 반지름2 | 3. 접.. 2020. 12. 15. 이전 1 ··· 3 4 5 6 다음 반응형
