Life4AI

문제: 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입출력 규칙1. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.  2. 출력 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.  문제 풀이생성자는 주어진 수의 각 자리 숫자의 합과 자기 자신을 더..

문제: 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다.N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 ..

문제: 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.  입출력 규칙1. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 2. 출력 직사각형의 네 번째 점의 좌표를 출력한다.  문제 풀이 사각형을 만들려면, 4개의 점의 x, y 좌표가 2번씩 중복이 되어야한다. (ex. (1,3) (2,3), (1,4) (2,4) )x, y 좌표를 입력받아 각각의 list에 넣어준다.만약, 이미 리스트에 해당 좌표가 있으면 리스트에서 제거한다.마지막에 남아 리스트의 요소를 출력해준다.x_list, y_list = [], []for _ in range(3): x, y = map(int,inp..

문제: 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.  입출력 규칙1. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 2. 출력 주어진 수들 중 소수의 개수를 출력한다.  문제 풀이 n개의 입력받은 수를 list로 만들어, 소수인지 아닌지 확인하였다.1일 경우 또는 약수가 있는 경우에는 바로 입력받은 n에서 1씩 감소시켰다. (새로운 변수를 할당받지 않기 위해)n = int(input())n_list = list(map(int,input().split()))for i in n_list: if i == 1: n -= 1 for j in range(2,i): ..

문제: 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입출력 규칙1. 입력입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 입력의 마지막엔 -1이 주어진다.2. 출력테스트케이스 마다 한줄에 하나씩 출력해야 한다.n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고).이때, 약수들은 오름차순으로 나열해야 한다.n이 완전수가 아니라면 n is NOT perfect. 를 출력한다. 문제 풀이 입력이 -1로 들어올 때까지 계속 실행할 수 있도록 while문을 사용하였다. n의 약수들을 저장할 수 있는 리스트 tmp를 만들..

문제: 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입출력 규칙1. 입력첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B 2. 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.  문제 풀이 달팽이가 매일 실제로 올라가는 순 거리는 A-B이다.목표 높이 V에 도달하기 위해 마지막 날 밤에 내려가는 것을 고려하지 않기 때문에, 최종 목표 높이 V에서 B를 뺀 값을 계산한다.즉, V-B는 마지막 날..

문제: B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입출력 규칙1. 입력첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.2. 출력 첫째 줄에 B진법 수 N을 10진법으로 출력한다.  문제 풀이 숫자부터 알파벳까지로 리스트를 만들어서 쉽게 수로 변환하게 한다.enumerate()를 이용하여 인덱스와 원소를 가져온다. 근데, 가져올 때 반대로 인덱스를 가져와야한다! (진법 계산의 편의성을 위해)진법 계산을 ..

문제: 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.  예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입출력 규칙1. 입력첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.2. 출력 입력으로 주..