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가 차이나므로 한..
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 로 자리수를 쉽게 구할 수 있는 라이브러리도 있습니다. ..
www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net //기본적으로 제공 public class Test { long sum(int[] a) { long ans = 0; return ans; } } //배열 a의 크기만큼 반복해서 더해주면 끝입니다. public class Test { long sum(int[] a) { long ans = 0; fo..
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..
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..
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..
www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net HashSet 자바 Collection 중 Set의 대표적인 HashSet 클래스. HashSet은 Set의 파생클래스로 Set은 기본적으로 집합으로 중복된 원소를 허용하지 않습니다. HashSet은 순서 역시 고려가 되지 않습니다. import java.util.*; import java.io.*; class Main{ public static void main(String args[]) throws IOException { BufferedReader br = new Buffer..
내 블로그 - 관리자 홈 전환 |
Q
Q
|
---|---|
새 글 쓰기 |
W
W
|
글 수정 (권한 있는 경우) |
E
E
|
---|---|
댓글 영역으로 이동 |
C
C
|
이 페이지의 URL 복사 |
S
S
|
---|---|
맨 위로 이동 |
T
T
|
티스토리 홈 이동 |
H
H
|
단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.