본문 바로가기

백준 파이썬48

백준 알고리즘 | 1929 : 소수 구하기 (Python / 파이썬) 소수 구하기 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 76024 21286 15073 27.483% https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. ​ 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. ​ 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 .. 2020. 10. 12.
백준 알고리즘 | 10828 : 스택 (Python / 파이썬) 스택 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.5 초 (추가 시간 없음) 256 MB 78997 30367 22043 39.390% https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. ​ push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를.. 2020. 10. 12.
백준 알고리즘 | 10989 : 수 정렬하기 3 (Python / 파이썬) 수 정렬하기 3 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 3 초 (하단 참고) 8 MB (하단 참고) 79728 17455 13045 22.841% https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. ​ 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은.. 2020. 10. 12.
백준 알고리즘 | 1697 : 숨바꼭질 (Python / 파이썬) 숨바꼭질 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 86646 23923 14882 24.805% https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위.. 2020. 9. 27.
백준 알고리즘 | 1003 : 피보나치 함수 (Python / 파이썬) 피보나치 함수 성공분류 ​ 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.25 초 (추가 시간 없음) 128 MB 97840 24359 19231 29.771% https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacc.. 2020. 9. 25.