현구의 개발 블로그

https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다. 출력..

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

https://www.acmicpc.net/problem/2089 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 #include #include using namespace std; int main() { long long int N; cin >> N;//10진수를 입력받는다 stack result;//2진수 결과를 담을 stack while (1) { if (N == 1)//나누기를 계속했을 때 몫이 1이면 ..

https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net #include #include #include using namespace std; int main() { string eight; cin >> eight;//8진수를 입력받는다 queue two;//2진수를 담을 queue if (eight == "0")//입력받은 8진수가 0이면 2진수도 0 cout

https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 오답코드 #include #include #include using namespace std; int main() { string two; cin >> two; unsigned long long TwoToTen = 1; unsigned long long ten=0; for (long long i = two.size() - 1; i >= 0; i--) { ten = ten + (int(two[i] - '0') * TwoToTen); TwoToTen = TwoToTen * 2; } stack eight;..

https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net #include using namespace std; long long gcd(long long a, long long b)//최대공약수 구하기 { if (b > a) { long long tmp = a; a = b; b = tmp; } if (b == 0) { return a; } else { return gcd(b, a % b); } } int main() { ..

https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 a)//b가a보다 크다면 위치를 바꿔준다 { long long tmp = a; a = b; b = tmp; } if (b == 0)//만약 나머지가 0이 된다면 a를 return한다 { return a;..

https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net N=25, M=12의 경우 조합 값의 마지막 2자리가 0이므로 2가 출력 되어야 한다. 조합값을 소인수 분해 했을 때 10의 개수를 구하기 위해 2의개수, 5의개수를 찾는다 구간을 N, N-M, M으로 나누고 지수의 성질을 이용해 분자의 2,5의개수 - 분모의 2,5의 개수를 적용 #include using namespace std; long long count2(long long n) //2의 개수를 찾는 함수 { long long result=0; fo..

3 팩토리얼은 6이기 때문에 0이 없으므로 -> 0 10팩토리얼은 뒤에서부터 0의 개수가 2개이므로 -> 2 가 출력되어야 한다. #include using namespace std; int main() { int N; cin >> N;//입력받을 정수 int result = 0; for (int i = 1; i

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int main() { int x; cin >> x; int result=1;//초기 결과값은 1로 초기화->0을 입력해도 1이 출력됨 while (1) { if (x == 0)//x가 0이되면 무한반복문 탈출 break; result = result * x; x--;//반복문 한번 지날때마다 -1 } cout