JAVA14 [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. 프로그래머스 코딩테스트 연습 (Hash) 위장 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습.. 2021. 11. 16. 이전 1 2 3 다음
