Life4AI

문제: 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.  입출력 규칙1. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 2. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.  문제 풀이 n = int(input())i=2while n>1: if n % i: i+=1 else: n //= i print(i)

문제: 주어진 수 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는 마지막 날..

문제: 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입출력 규칙1. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 2. 출력 첫째 줄에 분수를 출력한다.  문제 풀이 분수 규칙을 알아내 문제를 해결하였다.1/1 -> 1/2 2/1 -> 3/1 2/2 1/3 -> 1/4 2/3 3/2 4/1 -> .... 와 같은 묶음으로 규칙을 다음과 같이 알아낼 수 있다.같은 묶음 내 분자와 분모의 합이 같다.묶음 내 포함된 분수들의 개수가 하나씩 늘어가는 것..

문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.  입출력 규칙1. 입력 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다. 2. 출력 입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.  문제 풀이 숫자들의 규칙을 알아내, while 문을 이용하여 문제를 해결하였다.해당 문제는 어려운 문제는 아닌거..

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