본문 바로가기
반응형

수학

 (3)
[백준] 소수 단어(python) 2153번: 소수 단어 소수란 1과 자기 자신으로만 나누어떨어지는 수를 말한다. 예를 들면 1, 2, 3, 5, 17, 101, 10007 등이 소수이다. 이 문제에서는 편의상 1도 소수로 하자. 알파벳 대소문자로 이루어진 영어 단어가 하나 www.acmicpc.net TL;DR 수학(Mathematics) 소수(Prime number) 문제 요약 1. a ~ z까지는 1 ~ 26, A ~ Z까지는 27로 대응된다. 2. 이 때, 주어진 문자열을 이루고 있는 각 문자의 합이 소수인지 아닌지 판별하는 프로그램을 작성하라. - 주어진 문자열을 구성하고 있는 알파벳들이 의미하는 숫자를 파악한 후 그 합을 더해 소수 판정을 하면 되는 문제이다. 입출력 형태 예시 1 :: 주어진 문자열 'UFRN'의 각 문자의 ..
[백준] 무한이진트리(python) 백준, 무한이진트리 2078번: 무한이진트리 첫째 줄에 두 정수 A, B(1 ≤ A, B ≤ 2,000,000,000)가 주어진다. 잘못된 입력은 주어지지 않는다고 가정한다. www.acmicpc.net TL;DR 트리(Tree) 수학(Mathematics) 문제 요약 1. 규칙에 의해 생성되는 무한 이진 트리에서 입력으로 받은 지점에 도착하기 까지 왼쪽 이동 횟수와 오른쪽 이동 횟수를 각각 구하는 프로그램을 작성하는 문제이다. 2. 규칙은 다음과 같다. 1. 루트에는 (1, 1)이 할당된다. 2. 어떤 노드 (a, b)가 할당되었을 때, 해당 노드의 왼쪽 자식은 (a + b, b)가 되고, 오른쪽 자식은 (a, a + b)가 할당된다. 3. 잘못된 입력은 주어지지 않는다고 가정한다. - 이진 트리에서 ..
[백준] 제곱근(python) 백준, 제곱근 13706번: 제곱근 첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. www.acmicpc.net TL;DR 이진 탐색(Binary search) 수학(Mathematics) 문제 요약 1. 정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하라. 2. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. - 제곱근을 구하는 문제이다. 문제만 봐서는 단순해보이지만 입력 제한을 살펴봐야 한다. - 입력은 항상 제곱근이 정수가 되는 값이 주어지고, 이 N의 최대 길이는 800자리이다. 즉, 엄청나게 큰 수가 입력이 될 수 있다. 입출력 형태 - 입력에 대한 제곱근을 출력하면 된다. 풀이 보통의 경우..

티스토리툴바