본문 바로가기

JAVA15

[JAVA] Character형 숫자, 알파벳인지 확인하기 Character.isDigit/Character.isAlphabetic 상황 import java.io.*; public class Main { //입력값이 항상 숫자와 알파벳으로 구성된 문자열이 들어온다고 가정! public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); for(int i=0;i= 65) System.out.println(c + "는 알파벳입니다."); else System.out.println(c + "는 숫자입니다."); } } } if문 + 아스키 코드를 사용하여 각 char의 문자가 숫자인지 알파벳인지 확인하고 있습니다.. 2023. 2. 19.
[JAVA] 이항계수 알고리즘 정리 상황 알고리즘 문제에서 주어진 선택지에서 몇 가지를 선택하도록 하는 경우가 많이 있습니다. 단순한 for문으로 재귀를 진행한다면 시간초과가 발생할 수 있습니다. 그래서 단순 for문, 메모이제이션을 사용한 동적계획법 등을 사용하여 알아보도록 하겠습니다. 이항계수란? 먼저 이항계수에 대하여 알아보도록 하겠습니다.내용은 아래 링크 위키백과에서 참조하여 작성하였습니다. https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EA%B3%84%EC%88%98 이항 계수 - 위키백과, 우리 모두의 백과사전 조합론에서, 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수이며, 주어진 크기의 (순서 없는) 조합의 가짓수.. 2022. 2. 7.
[JAVA] 배열 및 객체 정렬하는 방법 Arrays.sort, Collections.sort 상황 여러가지 수를 받고 정렬해야하는 경우가 자주 생기게 됩니다. 수를 정렬하는 방법은 매우 다양하게 존재합니다. (계수 정렬, 선택 정렬, 버블 정렬, 힙 정렬, 퀵 정렬 등) 상황에 맞게 정렬을 선택하여 최선의 방식으로 시간복잡도를 줄이는 것이 매우 중요하지만 정렬을 상황에 맞게 사용한다는 것은 매우 어려운 일입니다. 그래서 JAVA에서 지원하는 명령어 Arrays.sort와 Collections.sort를 알아보도록 하겠습니다. 사용법 import java.io.*; import java.util.*; public class Test{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedR.. 2022. 1. 13.
[JAVA] 숫자 큰값/작은값 비교하기 Math.max/Math.min 상황 import java.math.*; //x,y는 0보다 크고 100보다 작으며 두 수는 동일하지 않다고 가정! public class Main{ public static void main(String[] args){ int x = 10;//숫자 1 int y = 20;//숫자 2 int largeNumber=0; int smallNumber=100; if(x>y){//큰 수인지 비교 largeNumber = x; smallNumber = y; }else{ largeNumber = y; smallNumber = x; } System.out.println("큰 수 : " + largeNumber); System.out.println("작은 수 : " + smallNumber); } } 위에 코드처럼 i.. 2022. 1. 4.
[JAVA] 숫자 제곱근(루트) 구하는 방법 Math.sqrt() 상황 코드를 작성할 때에 제곱근(루트)를 사용해야 할 경우가 생길 수 있다. 예를 들어 소수를 확인하는 알고리즘을 작성할 때에 제곱근(루트)를 사용하면 시간복잡도가 좋아진다. 사용법 import java.io.*; import java.math.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //BufferedReader를 통해 입력 값 받기 BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); /.. 2022. 1. 2.
[JAVA] 큰 정수(숫자) 다루는 방법 BigInteger 상황 입력 및 연산 결과 값이 int 범위보다 크면 long타입을 사용하면 되지만 만약 long 범위를 벗어나게 된다면 NumFormatException(숫자 형식 오류)이 발생할 수 있습니다. 간단하게 말해서 long 범위에 벗어나는 값을 사용하게 되면 오류가 발생하게 되는 것입니다. C언어의 경우에는 unsigned 방식을 사용하여 해결이 가능하지만 JAVA 8에서는 기본적으로 지원하지 않습니다. JAVA에서 따로 지원하는 방법이 있지만 BigInteger를 사용하는 것이 편리하기 때문에 BigInteger로 알려드리겠습니다. 타입(Type) 범위(Range) int -2147483648 ~ 2147483647 long -9223372036854775808 ~ 9223372036854775807 사용.. 2021. 12. 31.