Python12 [백준 9012] [Python] [C++] 괄호 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ( 이 나올때 마다 +1 )이 나올때 마다 -1을 해줘서 총합이 0인지 아닌지를 체크해주면된다. 만약 올바른 괄호라면 0, 그 이외의 값이 나온다면 잘못된 괄호이다. ( 을 +1 ) 을 -1로 정한 기준은 첫 괄호는 무조건 ( 이여야 한다. 첫 괄호에 ) 이 나오면 잘못된 괄호이기때문이다. 첫 괄호는 무조건 ( 로 시작해야한다. 또한 ( ) ) ( ( )와 같이 +1 -1 -1 +1 +1 -1을 구분해주기 위해서 )이 나올때마다 -.. 2020. 8. 31. [백준] 1157 단어 공부 alpha = [0 for i in range(26)] list = list(map(str, input().upper())) for i in range(len(list)): alpha[ord(list[i])-65] += 1 if alpha.count(max(alpha)) >= 2: print('?') else: print(chr(alpha.index(max(alpha))+65)) 2020. 8. 28. [백준 1009] [Python] 분산처리 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 문제를 처음 보자마자 10을 나눈 나머지를 이용하면 풀겠구나 싶어서 바로 코딩했다. T = int(input()) for i in range(T): a, b = map(int, input().split()) print((a**b) % 10) 하지만 시간 초과가 뜬다. 너무 날로 먹으려고 했다.. 시간을 줄여보는 방법을 생각해보자. 제곱의 끝자리에는 규칙이 있다. 2 [2 4 8 6] 3 [3 9 7 1] 4 [4 6] 5 [5] 6 [6] 7 [7 9 3 1] 8 [8 4.. 2020. 8. 28. Euler 7 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다. 이때 10,001번째의 소수를 구하세요. 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 그냥 일반적으로 반복문을 돌려 1과 자기 자신 이외의 숫자가 떨어지는 경우를 확인하는 방법, 에라토스테네스의 채 알고리즘을 사용하는 방법 이 두 가지의 경우로 풀었다. 에라토스테네스의 채 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 3. 자기 자신을 제외한 2의 배수를 모두 지운다. 4. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. (초록색) 5. 자기 자.. 2020. 6. 18. 이전 1 2 3 다음
