코딩테스트/Java - 백준

[백준] 4344번 - Java(자바)

백준 4344번 자바 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 내용을 바로 보고싶으면 아래 더보기를 눌리면 된다. 더보기 알고리즘 첫째 줄에 테스트 케이스 개수 C가 주어진다. 둘째 줄부터 학생의 수 N이 주어지고, N명의 점수가 이어서 주어진다. 1 ≤ N ≤ 1000, N은 정수이고, 0 ≤ 점수 ≤ 100 이다. 1. 학생점수를 넣을 배열 arr, 점수의 합 sum, 평균을 넘은 학생 수 count를 만든다. 2. 테스트 케이스의 개수 C 입력받는다. 3. C만큼 반복한다. 3-1. sum과 count를 0으..

[백준] 8958번 - Java(자바)

백준 8958번 자바 https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제내용은 아래 더보기를 누르면 나온다. 더보기 더보기 알고리즘 첫째 줄에 테스트 케이스의 개수 N이 주어진다. 그 후로 N개만큼 "OXOOOOXXO" 가 한줄씩 주어진다. O는 문제를 맞은것, X는 문제를 틀린것이다. 연속으로 문제를 맞추면 점수가 연속된 O의 개수이다. e.g. OOO = 1 + 2 + 3 = 6점 OOX = 1 + 2 + 0 = 3점 ..

[백준] 1546번 - Java(자바)

백준 1546번 자바 https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 문제 내용을 바로 보고싶으면 아래 더보기를 누르면 된다. 더보기 알고리즘 첫째 줄에 점수 개수 N이 주어진다. 둘째 줄에 N개의 점수들이 공백을 기준으로 주어진다. 이 때 N개의 점수 각각에 점수 / M * 100 공식을 대입하여 고친다. 그렇게 나온 점수들을 합쳐서 평균을 낸다. 일단 점수를 val 이라고 생각해보자. 함수를 만드는데 val을 넣었을때 val / M *..

[백준] 3052번 - Java(자바)

백준 3052번 자바 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 알고리즘 첫째 줄부터 열번째 줄까지 정수가 주어진다. ( 0

[백준] 2577번 - Java(자바)

백준 2577번 자바 https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 알고리즘 3개의 자연수가 주어진다. ( 100

[백준] 2562번 - Java(자바)

백준 2562번 자바 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 알고리즘 100보다 작은 9개의 서로 다른 자연수를 입력받는다. ( 1줄 1개 ) 이 중 최댓값을 찾고 몇 번째인지 출력하기. 1. 9번 반복문을 돌린다. 2. 반복하여 입력받을때마다 최댓값을 비교한다. 3. 최댓값이 맞으면 max에 값을 넣어주고, 몇 번째 돌렸을 때인지 count에 값을 넣어준다. 4. max와 count를 출력한다. 풀이1..

[백준] 10818번 - Java(자바)

백준 10818번 자바 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 알고리즘 정수 N을 받는다. [ 1 ≤ N ≤ 1,000,000 ] N개의 정수값를 공백으로 구분해서 받는다. [ -1,000,000 ≤ 정수값 ≤ 1,000,000 ] 받은 정수값에서 최소값과 최댓값을 출력한다. 1. 정수 N을 입력받는다. 2. 최댓값 = -1,000,000 , 최소값 = 1,000,000 초기화 3. N번 만큼 입력받..

[백준] 1110번 - Java(자바)

Java(자바) 백준 1110번 문제이다. 알고리즘 0 ≤ N ≤ 99 의 조건을 가진 N이 주어진다. N < 10 이면 앞자리에 0을 붙여 2자리 수로 만든다. 각 자리의 숫자끼리 더한 sum 을 구한다. 처음 주어진 N의 가장 오른쪽 자리 수와 sum의 가장 오른쪽 자리 수를 이어붙여 새로운 수를 만든다. 그렇게 계속하여 제일 처음 주어졌던 N과 새로운 수가 같다면 그 때까지 돌았던 사이클을 출력한다. 1. N을 받는다. 2. N의 복사본 M을 만든다. 3. 위 알고리즘 과정을 그대로 진행하지 않고 바로 새로운 수를 만든다. 3-1. N의 1의 자릿수를 구한다. (N의 나머지) 3-2. N의 10의 자릿수를 구한다. (N의 몫) 3-3. 1의 자릿수와 10의 자릿수를 더한 값을 만든다. 3-4. (N..