백준 BaekJoon 11816번: 8진수, 10진수 16진수 [Java] 자바

2020-09-22 문제 정수 X가 주어진다. 정수 X는 항상 8진수, 10진수, 16진수 중에 하나이다. 8진수인 경우에는 수의 앞에 0이 주어지고, 16진수인 경우에는 0x가 주어진다. X를 10진수로 바꿔서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 X가 주어진다. X는 10진수로 바꿨을 때, 1,000,000보다 작거나 같은 자연수이다. 16진수인 경우 알파벳은 소문자로만 이루어져 있다. 출력 첫째 줄에 입력받은 X를 10진수로 바꿔서 출력한다. 소스코드 Scanner scan = new Scanner(System.in); String X = scan.next(); String N =""; int N8 = 0; //8진수 값이 저장될 변수 int N16 = 0; //16진수 값이 저장될 변수..

• format_list_bulleted Language/알고리즘
• · 2020. 9. 22.
• textsms

[Java] 자바 소인수 분해 / java 소인수 분해 구현하기

2020-09-18 소인수분해(영어: prime factorization, integer factorization)는 합성수를 소수의 곱으로 나타내는 방법을 말한다. 소인수분해를 일의적으로 결정하는 공식은 아직 발견되지 않았다. 현대 암호 처리에서 소인수분해의 어려움은 중요한 기준이 된다. 산술의 기본 정리(fundamental theorem of arithmetic)에 의해 모든 양의 정수는 소수들의 곱으로 표현하는 방법이 (곱의 순서를 바꾸는 것을 제외하면) 유일하게 존재한다. 그러나 산술의 기본정리는 그 소인수분해를 하는 방법을 알려주지는 않는다. 단지 존재성을 확인해 줄 뿐이다. 출처 : 위키피디아 소스코드 ※ 기본 알고리즘 원리는 우선 입력받은 값의 제곱근을 구해 [ EX) 10 제곱근 3.xx..

• format_list_bulleted Language/Java
• · 2020. 9. 18.
• textsms

백준 BaekJoon 1024번: 수열의 합 [Java] 자바

2020-09-17 문제 N과 L이 주어질 때, 합이 N이면서, 길이가 적어도 L인 가장 짧은 연속된 음이 아닌 정수 리스트를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 만약 리스트의 길이가 100보다 작거나 같으면, 연속된 수를 첫째 줄에 공백으로 구분하여 출력한다. 만약 길이가 100보다 크거나 그러한 수열이 없을 때는 -1을 출력한다. 소스코드 Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int l = scan.nextInt(); int min = 100; // l보다는 크고 100..

• format_list_bulleted Language/알고리즘
• · 2020. 9. 17.
• textsms

[Java] 자바 그레이 코드 구현,변환하기! / 그레이코드 이론 공부

2020-09-11 그레이 부호 또는 그레이 코드(gray code는 이진법 부호의 일종으로, 연속된 수가 1개의 비트만 다른 특징을 지닌다. 연산에는 쓰이진 않고 주로 데이터 전송, 입출력 장치, 아날로그-디지털 간 변환과 주변장치에 쓰인다.[1] 출처 : 위키피디아 소스코드 Scanner scan = new Scanner(System.in); int [] arr = new int [5]; //4자리의 그레이 코드를 받을 변수다 //크기가 5인 이유는 맨앞에 숫자가 //0이나 1이냐 판단하여, //0일 경우에는 그레이코드 → 이진수 변환 //1일 경우에는 이진수 → 그레이코드 변환 for(int i = 0; i < arr.length; i++) { arr[i] = scan.nextInt(); } int..

• format_list_bulleted Language/Java
• · 2020. 9. 11.
• textsms

백준 BaekJoon 2864번: 5와 6의 차이 [Java] 자바

2020-09-08 문제 상근이는 2863번에서 표를 너무 열심히 돌린 나머지 5와 6을 헷갈리기 시작했다. 상근이가 숫자 5를 볼 때, 5로 볼 때도 있지만, 6으로 잘못 볼 수도 있고, 6을 볼 때는, 6으로 볼 때도 있지만, 5로 잘못 볼 수도 있다. 두 수 A와 B가 주어졌을 때, 상근이는 이 두 수를 더하려고 한다. 이때, 상근이가 구할 수 있는 두 수의 가능한 합 중, 최솟값과 최댓값을 구해 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 두 정수 A와 B가 주어진다. (1

• format_list_bulleted Language/알고리즘
• · 2020. 9. 8.
• textsms

[Java] 자바 최대값 최소값 구하기 / 극한값 제외 평균 구하기

2020-09-07 오늘은 특정 배열 내에서의 최댓값과 최솟값을 구하는 방법을 알아보도록 하겠습니다. 숫자의 범위는 이해를 쉽게 하기 위해 1~10까지의 수가 들어간 배열을 산정하였습니다. 소스코드 a = 1부터 증가하는 숫자가 들어갈 배열 ex) a[0] 1이 들어갈 예정; int i = 0; int [] a = new int[10]; int count = 0; //1씩 증가되는 수가 저장될 변수 int max = 0, min = 10000; //최댓값과 최솟값이 들어갈 변수; do { count++; a[i] = count; if(max = a[i]) { min = a[i]; } //배열에 삽입된 값이 최댓값인지 최솟값인지 //계속 비교하며 값은 갱신함 i++; //배열의 위치를 하나씩 증가시켜준다...

• format_list_bulleted Language/Java
• · 2020. 9. 7.
• textsms