- [ 기록/백준 ][백준 / 자바] 1546번 평균2023-12-16 15:39:191546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개..
- [ 기록/백준 ][백준 / 자바] 11720번 숫자의 합2023-12-16 15:26:5111720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백 없이 주어진다. 5 54321 25 7000000000000000000000000 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 15 7 풀이 숫자의 개수 n이 1~100개 -> int, long으로 받을 수 없다. String으로 n을 받고 split으로 한 글자씩 배열에 넣어줌 순차적으로 sum에 더함 BufferedReader br = new B..
- [ 기록/백준 ][백준 / 자바] 24265번 알고리즘 수업 - 알고리즘의 수행 시간42023-12-16 12:46:03문제 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다. MenOfPassion(A[], n) { sum
- [ 기록/백준 ][백준 / 자바] 5086번 배수와 약수2023-12-15 09:54:49문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지 않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다. - 예제 입력 8 16 32 4 17 5 0 0 출력 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 fact..
- [ 기록/백준 ][백준 / 자바] 11005번 진법변환22023-12-14 09:03:17문제 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다. 60466175 36 출력 첫째 줄에 10진법 수 N을 B진법으로 출력한다. ZZZZZ 풀이 2745번 진법변환 반대로 푸는 문제 10진수 46 → 2진수 101110 n % b가 10이 넘는 경우 대문자로 변환 → 16진법의 경우 A는 10의미 A 아스키코드는 65 → n % b에 55 더함 10 이하인 경우 그대로 n..
- [ 기록/백준 ][백준 / 자바] 2745번 진법변환2023-12-13 13:13:20문제 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다. 출력 첫째 줄에 B진법 수 N을 10진법으로 출력한다. 풀이 2진수 101110 → 10진수 (1*2^5) + (0*2^4) + (1*2^3) + (1*2^2) + (1*2^1) + (0*2^0) = 46 자리수값*(진법^자리수) 패턴이 나옴 문자열로 n을 받아서 대문자인 경우 숫자로 변환 → ..
- [ 기록/백준 ][백준 / 자바] 1009번 분산처리2023-12-12 18:14:32문제 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... , 10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ... 총 데이터의 개수는 항상 a^b개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라. 풀이 a^b%10으로 계산하면 될 듯하고 풀었다가 int, long형 범위가 초과하고 BigInteger를 쓰면 메모리 초과가 된..
- [ 기록/백준 ][백준 / 자바] 2941번 크로아티아 알파벳2023-12-02 09:13:18문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); br.close(); String[] arr = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="}; int answer = 0; for(int i = 0; i < arr...