자바/알고리즘 문제 풀이79

• 

  백준/2587 대표값2 대표값2 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 15445 9827 9082 64.673% 문제 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다. 평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면 10 30 30 40 60 이 되고 따라서 중앙값은 30이 된다. 다섯 개의 자연수가 주.. 자바/알고리즘 문제 풀이 2022. 12. 3.

• 

  백준/2750 수 정렬하기 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 복사 5 5 2 3 4 1 예제 출력 1 복사 1 2 3 4 5 풀이 중복없는 숫자배열을 받은 후 정렬메소드를 이용하여 정렬해서 출력해준다. public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static Buf.. 자바/알고리즘 문제 풀이 2022. 12. 3.

• 백준/1439 뒤집기 뒤집기 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 21033 11478 9076 54.629% 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다. 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다. 하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로.. 자바/알고리즘 문제 풀이 2022. 10. 29.

• 백준/2444 별찍기 -7 별 찍기 - 7 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 28768 20208 18246 71.854% 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 복사 5 예제 출력 1 복사 * *** ***** ******* ********* ******* ***** *** * 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 결과를 저장하려고 해서 고생했고 뒷부분까지 공백을 주려고해서 고생했다. 1. Arrays.fill을 이용. public static void main(Stri.. 자바/알고리즘 문제 풀이 2022. 10. 28.

• 백준/2439 별찍기2 별 찍기 - 2 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 229513 128255 109425 56.296% 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 복사 5 예제 출력 1 복사 * ** *** **** ***** 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 다양한 방법으로 찍으면서 기초를.. 자바/알고리즘 문제 풀이 2022. 10. 28.

• 백준/10974 모든 순열 모든 순열 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 22942 14299 10825 63.053% 문제 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 출력 첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다. 예제 입력 1 복사 3 예제 출력 1 복사 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 순열 적용연습을 위한 기본순열문제이다. 순열은 뽑을 전체 목록을 반복문으로 도는데 그때 반복문의 처음인덱스가 0이다. 0이므로 다양한 순서의 값들이 나온다. 중복을 원한다면 방문배열을 없애면 될것이다. package practice; import ja.. 자바/알고리즘 문제 풀이 2022. 10. 28.

• 백준 - 3040/백설 공주와 일곱 난쟁이 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 12467 8332 6998 70.071% 문제 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. 어느 날 광산에서 아홉 난쟁이가 돌아왔다. (왜 그리고 어떻게 아홉 난쟁이가 돌아왔는지는 아무도 모른다) 아홉 난쟁이는 각각 자신이 백설공주의 일곱 난쟁이라고 우기고 있다. 백설공주는 이런 일이 생길 것을 대비해서, 난쟁이가 쓰고 다니는 모자에 100보다 작은 양의 정수를 적어 놓았다. 사실 백설 공주는 공주가 되기 전에 매우 유명한 수학자였다. 따라서, 일곱 난쟁이의 모자에 쓰여 있는 숫자의 합이 100.. 자바/알고리즘 문제 풀이 2022. 10. 28.