본문 바로가기

분류 전체보기

(183)
[4주_7일차] 백준-1037 약수(Python) 문제양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.입력첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.출력첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다.   num = int(input())divisors = list(map(int, input().split()))divisors.sort()print(divisors[0]*divisors[-1])  -입력된 약수들로 리스트 구현-리스트 ..
[4주_6일차] 백준-4375 1(Python) 문제2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다.출력각 자릿수가 모두 1로만 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다.    while True: try: n = int(input()) except: break digit = 1 number = 1 while True: if number%n==0: break else: number=number*10+1 ..
[4주_5일차] 백준-10430 나머지(Python) 문제(A+B)%C는 ((A%C) + (B%C))%C 와 같을까?(A×B)%C는 ((A%C) × (B%C))%C 와 같을까?세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오.입력첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000)출력첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다.   import sysinput = sys.stdin.readline()A = int(input.split()[0])B = int(input.split()[1])C=int(input.split()[2])print((A+B)%C)print(((A%C)+(B%C)..
[4주_4일차] 프로그래머스-서울에서 김서방 찾기(Python) String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.제한 사항seoul은 길이 1 이상, 1000 이하인 배열입니다.seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다."Kim"은 반드시 seoul 안에 포함되어 있습니다.def solution(seoul): answer = '' for i in range(len(seoul)): if seoul[i]=="Kim": answer="김서방은 "+str(i)+"에 있다" break retu..
[4주_3일차] 프로그래머스-두 정수 사이의 합(Python) 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.제한 조건a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.a와 b의 대소관계는 정해져있지 않습니다. def solution(a, b): answer = 0 if a==b: answer=a elif a  -a가 b보다 작은 경우, 큰 경우를 if문으로 나누어 range 설정
[4주_2일차] 프로그래머스-나머지가 1이 되는 수 찾기(Python) 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.  def solution(n): answer = 0 for i in range(1,n): if n%i==1: answer=i break return answer   -for문을 돌면서 나머지가 1이 되게 하는 수 찾기-최소의 숫자를 찾으면 break문으로 종료
[4주_1일차] 프로그래머스-x만큼 간격이 있는 n개의 숫자(Python) 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.  def solution(x, n): answer = [] for i in range(n): answer.append(x * (i + 1)) return answer  -x를 x+x로 설정하면 x의 2배씩 증가하게 됨-i와 곱하여 더하는 방식으로 해야 x씩 증가하도록 할 수 있음
[3주_7일차] 백준-queuestack(Python) import sysfrom collections import dequeinput = sys.stdin.readlineN = int(input())A= list(map(int, input().split()))B = list(map(int, input().split()))M = int(input())C = list(map(int, input().split()))queue = deque()for i in range(N): if A[i] == 0: #큐에 append queue.append(B[i])for i in C: #C의 요소들을 큐의 앞쪽에 순차적으로 넣기 queue.appendleft(i) print(queue.pop(), end=" ")*구글링 코드참고-스택인 경우 (A[..