CEO

문제 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 풀이 진법 변환을 하기 위해선 각 자리에 해당 하는 위치에 따라 위치 값을 제곱해주면 된다. 예를 들어 예시와 같은 ZZZZZ인 경우는 (35 * 36 ^ 4) + (35 * 36 ^ 3) + (35 * 36 ^ 2) + (35 * 36 ^ 1) + (35 * 36 ^ 0)의 값이 10진법으로 변환된 값이다. 다른 문제와 달리 알파벳 A - Z도 같이 입력되므로 이를 구분하여 처리하여야 한다. isdigit()를 활용하여 문자, 숫자를 구분한다. 문자인..

문제 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진수를 계산하듯이 동일하게 계산하면 된다. 문제의 예시인 -13의 경우 다음과 같이 계산 된다. 코드 if __name__ == '__main__': num = int(input()) binary = '' if not num: print('0') exit() else: while nu..

문제 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 문제 풀이 골드바흐의 추측은 두 소수의 차가 가장 큰 것을 반환하는 것이므로 최초에 만족하는 소수를 찾은 경우 더 이상 진행하지 않고 중지하면 된다. 이와 달리 골드 바흐 파티션은 순서가 다른 소수 예를 들어 6인 경우 (1, 5) (5, 1)은 동일하게 취급하고 짝수가 주어 질 때 만족하는 개수를 반환하는 문제이다. from sys import stdin def is_prime(n): nums = [True] * n for i in range(2, int(n..

문제 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이� www.acmicpc.net 문제 풀이 최대 공약수를 구할 수 있다면 쉽게 풀 수 있는 문제이다. 나의 위치와 동생들의 위치 차이를 계산한뒤, 전체의 위치에서 최대 공약수를 찾아서 반환하면 문제의 정답이 된다. 최대 공약수를 구할 때 세 수의 최대 공약수를 구한다고 하면 a, b에 대한 최대 공약수를 구하고, 구해진 최대 공약수와 c의 최대 공약수를 구하면 a, b, c의 최대 공약수와 같아진다. 이 성질을 활용하여 코드를 구현하면 간단하게 문제를 풀 ..

문제 2004번: 조합 0의 개수 첫째 줄에 정수 n, m(0≤m≤n≤2,000,000,000, n!=0)이 들어온다. www.acmicpc.net 문제 풀이 이 문제는 조합의 성질을 이해할 수 있어야 풀 수 있는 문제이다. 조합은 nCm이므로 n! / m! (n - m)!으로 계산 된다. 이때 n!, m!, (n - m)!에 대해 각각 2, 5로 나누어지는지 확인하고 카운트하면 된다. 그럼 실제 계산을 위해 n! 값들 중에 2, 5의 배수를 찾아야 할까? 아니다. 만약 9인 경우 2의 배수는 2 4 6 8로 4개가 되며, 5의 배수는 5 1개이므로 9 // 2, 9 // 5로 9!에 대한 각 배수들을 찾을 수 있다. 코드 def cnt(n, divisor): ret = 0 while n != 0: n ..

문제 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 팩토리얼로 계산된 값에서 뒤에서 부터 0이 아닌 최초의 다른 수가 발생하는지를 확인하고 반환하는 문제이다. 예를 들어 10!은 3628800이므로 뒤에서 0이 아닌 수는 2번째 이후에 등장한다. 간단하게 값이 입력되면 이에 대한 팩토리얼을 계산하고, 문자로 변환하여 뒤집은 후에 0이 나오지 않을 때까지 카운트하였다. 코드 import math if __name__ == '__main__': f = str(math.factorial(int(input()))) cnt = 0 for num in f[::-1]: if num != '0':..

문제 6588번: 골드바흐의 추측 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. www.acmicpc.net 문제 풀이 4 보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있는것이 크리스티안 골드바흐의 추측이다. 문제는 다음과 같은 순서에 따라 풀 수 있다. 최대 입력되는 수는 100000이므로, 최대 입력 수 까지의 소수를 미리 계산한다. 원래수 - 홀수인 소수 = 홀수 이므로, 가장 작은 홀수인 소수 부터 원래 수 - 홀수인 소수 모두 소수인지 판별하면 된다. 예를 들어 8인 경우 가장 작은 홀수인 소수인 3을 통해 계산한 값은, 5(8 - 3)이므..

문제 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 문제 풀이 ROT13은 문자가 입력되면 소문자, 대문자를 구분하여 각 문자로 부터 13번째 이후의 알파벳으로 변경하는 암호화 방식이다. 해당 암호화 방식을 구현하면 문제를 해결 할 수 있다. 소문자와 대문자의 인덱스를 찾기 위한 딕셔너리를 초기화 한다. stirng 상수를 활용하면 좋다. 대문자는 ASCII코드 65 부터, 소문자는 97 부터 시작하므로 이를 활용하여 +13된 값을 찾는다. 코드 import string LOWER = {c: idx for idx, c in enumerate(string.ascii_lowercas..