문제설명입력 & 출력나의 풀이 이번 "백준 - 방 번호" 문제는 숫자로 된 방 번호를 입력받아 필요한 숫자 세트의 최소 개수를 구하는 문제입니다. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 문제의 핵심은 위와 같이 6과 9는 서로 뒤집어서 사용할 수 있다는 점입니다. 예를 들어, 6과 9는 같은 종류의 숫자 세트를 필요로 하기 때문에, 6과 9의 합을 하나의 세트로 취급합니다.예시6과 9의 등장 횟수 합산count[6] = 2 (6이 2번 등장)count[9] = 3 (9가 3번 등장)총합: count[6] + count[9] = 2 + 3 = 5세트로 나누기6과 9는 동일한 세트를 공유하므로, 그 합을 반으로 나누어야 합니다. 하지만, 5개가 정확히 반으로 나누어지지..
Coding Test/백준
개요"백준 - 팩토리얼 0의 개수" 문제를 풀다가 BigInteger의 길이를 계산해야 했습니다. 이 문제에서는 매우 큰 수의 팩토리얼을 계산한 후, 그 수에서 뒤에 붙은 0의 개수를 구하는 문제가 주어집니다. 이때, 팩토리얼의 값은 매우 커질 수 있으므로 int나 long으로는 처리가 불가능하고, BigInteger 클래스를 사용해야 합니다. BigInteger는 매우 큰 숫자를 다룰 수 있는 클래스이지만, 숫자의 길이를 구하는 메서드는 기본적으로 제공되지 않습니다. 따라서 BigInteger의 길이를 계산하려면 몇 가지 방법을 사용해야 합니다. 이번 포스팅에서는 BigInteger 객체의 길이를 구하는 방법을 정리하고자 합니다. 문자열로 변환 후 길이 구하기BigInteger의 길이를 계산하는 가장 ..
문제설명입력 & 출력나의 풀이잘못된 코드public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); StringTokenizer token = new StringTokenizer(br.readLine()); int[] arrN = new int[N]; for (int i = 0; i el == n); }} 이번 숫자 카드문제는 선형 탐색을 한다면 ..
문제설명입력 & 출력나의 풀이이번 문제는 "이항 계수 1" 문제로, 주어진 정수 n과 k를 입력받아 이항 계수를 계산하는 문제입니다.이항 계수란?이항 계수(Binomial Coefficient): 조합(combination)에서 사용되는 개념으로, n개의 원소에서 k개를 선택하는 경우의 수를 나타냅니다. 즉, n개 중에서 k개를 순서 없이 뽑는 조합의 수입니다. 주의 사항이항계수를 구현하는 방법은 여러가지가 있습니다. 재귀 방식, 동적 프로그래밍 방식, 팩토리얼 방식 등이 있습니다. 이 중에서 저는 가장 간단한 팩토리얼 방식을 사용했습니다. 또한 팩토리얼을 구현하는 방법에도 크게 2가지가 있습니다. 첫 째 재귀를 사용한 방법, 둘 째 반복문을 이용한 방식이 있습니다. 1. 재귀를 이용한 팩토리얼priv..
