꾸준합니다

[boj] 1463. 1로 만들기

[boj] 1463. 1로 만들기 문제 링크 : https://www.acmicpc.net/problem/1463 사용 언어 : Node.js 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 1. 문제 분석 이번 문제는 주어진 연산을 이용해 1을 만드는 경우의 수중 연산의 횟수가 가장 적은 경우의 연산 횟수를 출력하는 문제입니다. 입..

[boj] 17299. 오등큰수

[boj] 17299. 오등큰수 문제 링크 : https://www.acmicpc.net/problem/17299 사용 언어 : Node.js 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 크기가 $ N $ 인 수열 $ A = A_1, A_2, ..., A_N $이 있다. 수열의 각 원소 $ A_i $에 대해서 오등큰수 $ NGF(i) $를 구하려고 한다. $ A_i $가 수열 $ A $에서 등장한 횟수를 $ F(A_i) $라고 했을 때, $ A_i $의 오등큰수는 오른쪽에 있으면서 수열 $ A $에서 등장한 횟수가 $ ..

[boj] 17298. 오큰수

[boj] 17298. 오큰수 문제 링크 : https://www.acmicpc.net/problem/17298 사용 언어 : Node.js 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 크기가 N인 수열 $ A = A_1, A_2, ..., A_N $이 있다. 수열의 각 원소 $ A_i $ 에 대해서 오큰수 $ NGE(i) $ 를 구하려고 한다. $ A_i $ 의 오큰수는 오른쪽에 있으면서 $ A_i $ 보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, $ ..

[boj] 17413. 단어 뒤집기 2

[boj] 17413. 단어 뒤집기 2 문제 링크 : https://www.acmicpc.net/problem/17413 사용 언어 : Node.js 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. ''가 문자열에 있는 경..

[boj] 17103. 골드바흐 파티션

[boj] 17103. 골드바흐 파티션 문제 링크 : https://www.acmicpc.net/problem/17103 사용 언어 : Node.js 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다. 짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다. 1. 문제 분석 주어진 수에 대한 소수들의 합의 경우의 수를 구하는..

[boj] 2089. -2진수

[boj] 2089. -2진수 문제 링크 : https://www.acmicpc.net/problem/2089 사용 언어 : Node.js 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110 www.acmicpc.net -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현되지만 -2진법에서는 $ (-2)0 = 1 $, $ (-2)1 = -2 $, $ (-2)2 = 4 $, $ (-2)3 = -8 $을 표현한..

[boj] 1212. 8진수 2진수

[boj] 1212. 8진수 2진수 문제 링크 : https://www.acmicpc.net/problem/1212 사용 언어 : Node.js 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오. 1. 문제 분석 8진수를 2진수로 변환하는 문제입니다. 8진수의 한자리는 2진수 세 자리로 각각 맵핑할 수 있습니다 $ 8^1 = 2^3 $ 8진수 한자리당 2진수의 경우의 수가 8가지로 비교적 적은 편이기에 2진수의 형태를 별도의 배열로 저장하여 사용하도록 합니다. 완성되는 2진수의 첫째자리는 0으로 시작할 수 없기에 해당 부분을 주의해 주도록 합니다. 2. 솔..

[boj] 1373. 2진수 8진수

[boj] 1373. 2진수 8진수 문제 링크 : https://www.acmicpc.net/problem/1373 사용 언어 : Node.js 2진수가 주어졌을 때, 8진수로 변환하는 프로그램을 작성하시오. 1. 문제 분석 2진수를 8진수로 변환하는 문제입니다. 8진법으로 나타낸 수의 각 자릿수는 2진법 3자리와 매칭하여 변환할 수 있습니다. $ 8^1 = 2^3 $ 앞에서부터 3자리씩 끊어 변환한다면 어렵지 않게 풀이할 수 있을 듯합니다. 하지만 이 문제에는 복병이 하나 있습니다. "수의 길이가 1,000,000 넘지 않는다." "이 문장은 길이의 최댓값이 1,000,000이다"와 같습니다. $ 2^{99 * 10^6} $ 은 프로그래밍 언어 자료형으로 담기에 지나치게 큰 수입니다. 배열에 담기에도 ..