알고리즘 (8) 썸네일형 리스트형 백준(1546) - 평균(java) 1.문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 3. 출력 첫째 줄에 새로운 평균을 출력한다. 정답과의 절.. 백준(10871) - X보다 작은수(java) 1.문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 2.입력 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 3.출력 X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. 4.풀이 입력된 숫자만큼 for문을돌려서 배열에 수열을 담고 for문으로 배열안에있는 숫자를 비교해서 출력한다. 123456789101112131415161718192021import java.util.Scanner; public class Main { p.. 백준(15552) - 빠른 A+B(java) 1.문제 테스트케이스 T를 입력받아 T만큼 A+B의 값을 출력하라. 2.입력 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. 3.출력 각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다. 4.풀이 - Scanner사용(시간초과) -> 테스트케이스가 많아질수록 Scanner를 불로오는 횟수가 너무많아서 성능이 저하됨. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.Scanner; public class Main { public static void main(String [] args) { .. 백준(11721) - 열 개씩 끊어 출력하기(java) 1. 문제 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다. 한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. 3. 출력 입력으로 주어진 단어를 열 개씩 끊어서 한 줄에 하나씩 출력한다. 단어의 길이가 10의 배수가 아닌 경우에는 마지막 줄에는 10개 미만의 글자만 출력할 수도 있다. 4. 풀이 입력받은 문자열을 하나하나 출력하면서 10번째되는 자리에서(i % 10 == 9) 줄바꿈을 실행한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import java.util.Scanner.. 백준(11720) - 숫자의 합(java) 문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 풀이 scanner를 이용해서 입력하려면 둘째 줄에 String으로 입력받아서 문자하나씩 숫자로 변환시켜 합을 출력해야한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import java.util.Scanner; public class Main { public static void main(String [] args) { Scanner sc = new Scanner(System.in); int x = sc.. 백준(2839) - 설탕배달하기(java) 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000) 첫번째오답 import java.util.Scanner; pub.. 백준(11718) - 그대로출력하기(java) 문제 - 그대로출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다. import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String [] args) { Scanner sc = new Scanner(System.in); ArrayList al = new ArrayList(); while(true) { String a = sc.nextLine(); if(a.equals(" ") || a.isE.. 알고리즘(1) - 시간복잡도, 공간복잡도 알고리즘을 만들고 해결할 때 성능의 판단은 시간복잡도와 공간복잡도에 맡기게 된다. 예를들어 다음과같은 알고리즘이 있다고 해보자. public class algorithm{ public static void main(String [] args){ int a = 10000; for(int i=0; i 이전 1 다음