본문 바로가기

백준 python44

백준 알고리즘 | 9012 : 괄호 (Python / 파이썬) 괄호 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 69354 29236 21064 41.043% https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, V.. 2020. 11. 23.
백준 알고리즘 | 2440 : 별 찍기 - 3 (Python / 파이썬) 별 찍기 - 3 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 54293 36016 32861 67.286% https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 문제 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 ​ 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. ​ 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 알고리즘 분류 구현 백준 알고리즘 # 2440번 : 별 찍기 - 3 n = int(input()) for i in range(n.. 2020. 11. 23.
백준 알고리즘 | 1874 : 스택 수열 (Python / 파이썬) 스택 수열 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 42980 13832 10074 32.501% https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입.. 2020. 11. 23.
백준 알고리즘 | 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.