본문 바로가기

알고리즘 문제

카카오 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 ..
카카오 신입 공채 1차 코딩 테스트 문제 해설 - 퍼옴 출처 : http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/
백준 알고리즘 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,..
백준 알고리즘 2581 소수 문제자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최소값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100이 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최소값은 61이 된다.입력입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.M과 N은 10,000이하의 자연수이며, M은 N보다 같거나 작다.출력M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최소값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.예제 입력 복사60 100예제 출력 복사620 61ㅇ in..

티스토리툴바