🏄‍♀️ 코딩테스트/🐍 Python

[ 백준 1874] ( python ) 스택 수열

📚 스택 수열 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 82817 30106 21281 35.983% 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 ..

[ 백준 4948 ] ( python ) 베르트랑 공준

베르트랑 공준 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 62485 24753 20079 39.806% 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) 자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다..

[ 백준 1929 ] 소수 구하기

문제 처음 코드 m, n = map(int, input().split()) prime = [] for i in range(m,n+1): isPrime = 0 for j in range(2,i): if i % j ==0: isPrime = 0 break else: isPrime = 1 if isPrime == 1: prime.append(i) for x in prime: print(x) 시간 초과 에러가 떴다. 그래서 j를 2, (i//2)+1을 돌렸지만 이것 또한 시간 초과 에러가 떴다. 다른 사람들의 코드를 참고한 결과 소수를 구할때는 값을 2로 나눠서 거기까지 돌리는 것보다 제곱근으로 계산하는 것이 효율적이라는 것을 알게 되었다 * 알아둘 기본 개념 16의 제곱근은 4 10의 제곱근은 루트 10 1...