알고리즘
백준 1065번 한수 - 자바
www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 이 문제는 n개의 수가 주어졌을 때 그 수 까지의 한수가 몇 개 인지 출력하는 알고리즘 이다. 한수와 수학의 등차수열에 관련해 이해하면 풀기 쉬운 알고리즘이다. 등차수열은 123 처럼 백이십삼 이 아닌 숫자 1, 2 ,3 으로 보면 편하다. 123라는 수는 1씩 증가하는 등차수열이다. 124는 첫째 자리 '1' 과 두번째 자리 '2' 는 1씩 증가하나 두번째 자리 '2'와 세번째 자리 '4' 는 2가 차이나므로 한..
백준 4673번 셀프넘버 - 실버5 난이도, 함수
www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 위에 셀프넘버의 설명을 읽어보면 만약 수가 13이라는 수가 있으면 13+1+3 (자기자신과 첫째자리+두째자리) = 17이다. 17은 셀프넘버가 아닌 것이다. 그래서 1부터 보면 1+1 = 2 이므로 2는 셀프넘버가 아닌 것 이다. 먼저 함수를 사용하지 않고 풀어 보았습니다. * Math.log10(n)+1 로 자리수를 쉽게 구할 수 있는 라이브러리도 있습니다. ..
백준 4344번 평균은 넘겠지 - BufferedReader, StringBuilder, StringToKenizer, String.format
www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net import java.util.*; import java.io.*; class Main { public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st; int n = Integer.parseInt(br.rea..
백준 8958번 OX퀴즈 - Java
www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net import java.util.*; import java.io.*; class Main { public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder..
백준 1546번 문제 : 평균 (BufferedReader, StringTokenizer) 사용
www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net import java.util.*; import java.io.*; class Main{ public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); Do..
백준 11021번 A+B - 7 JAVA
11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 문제 출처 백준 import java.io.*; import java.util.*; class Main{ public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st; int n = Integer.parseInt(br.readLine()); for(int..