본문 바로가기

Python

카카오 1차 3번 파이썬 Python #캐시 크기만큼 큐 만들고, 새로 들어오면 5, 이미 있다면 1, 새로 들어오거나 이미 있는거면 맨 뒤로, 안쓰이면 맨 앞 삭제 del arr[0] arr1 = ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "Jeju", "Pangyo", "Seoul", "NewYork", "LA"] arr2 = ["Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul"] arr3 = ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Rome", "Paris", "Jeju", "NewYork", "Rome"] arr4 = ["..
카카오 1차 2번 파이썬 Python import sys import re arr = sys.stdin.readline() score = [0,0,0] count = 0 p=re.compile('\d+[A-Z][*|#]*') # 정규식 만들기, 정수여러개, 영문자 하나, 특수문자 있거나 없거나 m=p.findall(arr) z=0 while z='0' and i[j]
카카오 1차 1번 파이썬 Python import sys n = int(sys.stdin.readline()) list1=[] list2=[] list1 = sys.stdin.readline().split(',') list2 = sys.stdin.readline().split(',') list0 = [] for i in range(n): list4=[] list5=[] #이진수 변환 A = int(list1[i]) #문자를 정수로 B = int(list2[i]) while A!=0: list4.append(A % 2) #나머지 구하기 A = A // 2 #2로 나누기 list4.reverse() while len(list4)!=n: list4.insert(0,0) while B!=0: list5.append(B % 2) #나머지 구하기 B ..
백준 알고리즘 4948번 베르트랑 공준 문제베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다.이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다.예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23)n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 입력입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하며, 한 줄로 이루어져 있다. (n ≤ 123456)입력의 마지막에는 0이 주어진다.출력각 테스트 케이스에 대해서, n보다 ..
백준 알고리즘 1978번 소수 찾기 문제주어진 숫자들 중 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 복사4 1 3 5 7예제 출력 복사3 에라토스테네스의 체를 사용하지 않고 생으로 소수를 구했다.import sys N = int(input()) num = sys.stdin.readline().split() result=0 for i in num: c = 0 for j in range(1,int(i)+1): if int(i) % j == 0: c+=1 if c==2: result+=1 print(result)
백준 알고리즘 1929 소수 구하기 문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1≤M≤N≤1,000,000)출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.예제 입력 복사3 16 예제 출력 복사3 5 7 11 13 그냥 풀면 시간초과가 난다. 그냥 파이썬으로 소수를 구하려면 시간이 오래 걸리나보다.에라토스테네스의 체를 사용하면 보다 빠르게 소수를 구할 수 있다.소수는 1과 자기 자신으로만 나눠질 수 있는 수이다. 거꾸로 생각하면 어떤 수의 배수는 소수가 될 수 없다는 것이다.그렇다면 어떤 수의 배수를 다 지워나가면 결국 남는 건 소수가 될 것이다.M,N = map(int,input().split()) num = [x for x in range(1,..
백준 알고리즘 중앙값 측정 9426번 틀림! 중앙값 측정 실패 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB529857337617.905%문제기상학에서 주요 사용하는 대표값은 중앙값이다. (중앙값의 정의는 힌트에 나와있다)상근이는 1초에 한 번씩 온도를 재는 기계를 가지고 있고, 이 기계에 들어갈 소프트웨어를 작성하려고 한다. 기계에는 작은 디지털 디스플레이가 하나 달려잇다. 매 초마다 디스플레이는 지난 K초동안 측정한 온도의 중앙값을 화면에 보여준다.상근이는 소프트웨어를 기계에 올리기 전에 컴퓨터에서 테스트해보려고 한다.총 N초 동안 측정한 온도가 주어졌을 때, 디스플레이에 표시된 중앙값의 합을 구하는 프로그램을 작성하시오. 즉, N개의 수가 주어졌을 때, 길이가 K인 연속 부분 수열 N-K+1개의 중앙값의 합을 구하는..
백준 알고리즘 2750번 수 정렬하기 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1

티스토리툴바